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S-Denying a Theory 


Florentin Smarandache 
(Department of Mathematics, University of New Mexico - Gallup, USA) 


E-mail: fsmarandacheQ@gmail.com 


Abstract: In this paper we introduce the operators of validation and invalidation of a 
proposition, and we extend the operator of S-denying a proposition, or an axiomatic system, 
from the geometric space to respectively any theory in any domain of knowledge, and show 


six examples in geometry, in mathematical analysis, and in topology. 
Key Words: operator of S-denying, axiomatic system 


AMS(2010): 51M15, 53B15, 53B40, 57N16 


§1. Introduction 


Let T be a theory in any domain of knowledge, endowed with an ensemble of sentences £7, on 
a given space M. 

F can be for example an axiomatic system of this theory, or a set of primary propositions 
of this theory, or all valid logical formulas of this theory, etc. FE should be closed under the 
logical implications, i.e. given any subset of propositions P,, P:,--- in this theory, if Q is a 
logical consequence of them then Q must also belong to this theory. 


A sentence is a logic formula whose each variable is quantified i.e. inside the scope of 


a quantifier such as: 4 (exist), V (for all), modal logic quantifiers, and other various modern 
logics’ quantifiers. With respect to this theory, let P be a proposition, or a sentence, or an 
axiom, or a theorem, or a lemma, or a logical formula, or a statement, etc. of E. It is said 
that P is S-denied on the space M if P is valid for some elements of M and invalid for other 
elements of M/, or P is only invalid on M but in at least two different ways. 

An ensemble of sentences E is considered S-denied if at least one of its propositions is S- 
denied. And a theory T is S-denied if its ensemble of sentences is S-denied, which is equivalent 
to at least one of its propositions being S-denied. 

The proposition P is partially or totally denied/negated on M. The proposition P can 
be simultaneously validated in one way and invalidated in (finitely or infinitely) many different 
ways on the same space M, or only invalidated in (finitely or infinitely) many different ways. 


lReported at the First International Conference on Smarandache Multispaces and Multistructures, June 
28-30,2013, Beijing, P.R.China. 

?Received March 27,2013, Accepted June 5, 2013. 

3The multispace operator S-denied (Smarandachely-denied) has been inherited from the previously published 


scientific literature (see for example Ref. [1] and [2]). 
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The invalidation can be done in many different ways. For example the statement A =: 
x # 5 can be invalidated as x = 5 (total negation), but x € {5,6} (partial negation). (Use 
a notation for S-denying, for invalidating in a way, for invalidating in another way a different 
notation; consider it as an operator: neutrosophic operator? A notation for invalidation as 
well.) 

But the statement B =: x > 3 can be invalidated in many ways, such as x < 3, or x = 3, 
or x < 3, or x = —7, or x = 2, etc. A negation is an invalidation, but not reciprocally - since an 
invalidation signifies a (partial or total) degree of negation, so invalidation may not necessarily 
be a complete negation. The negation of B is B =: x < 3, while x = —7 is a partial negation 
(therefore an invalidation) of B. 

Also, the statement C =: John’s car is blue and Steve’s car is red can be invalidated in 
many ways, as: John’s car is yellow and Steve’s car is red, or John’s car is blue and Steve’s car 
is black, or John’s car is white and Steve’s car is orange, or John’s car is not blue and Steve’s 
car is not red, or John’s car is not blue and Steve’s car is red, etc. 

Therefore, we can S-deny a theory in finitely or infinitely many ways, giving birth to 
many partially or totally denied versions/deviations/alternatives theories: T,,T>,---. These 
new theories represent degrees of negations of the original theory T. 

Some of them could be useful in future development of sciences. 

Why do we study such S-denying operator? Because our reality is heterogeneous, composed 
of a multitude of spaces, each space with different structures. Therefore, in one space a state- 
ment may be valid, in another space it may be invalid, and invalidation can be done in various 
ways. Or a proposition may be false in one space and true in another space or we may have a 
degree of truth and a degree of falsehood and a degree of indeterminacy. Yet, we live in this 
mosaic of distinct (even opposite structured) spaces put together. 

S-denying involved the creation of the multi-space in geometry and of the S-geometries 
(1969). It was spelt multi-space, or multispace, of S-multispace, or mu-space, and similarly for 


its: multi-structure, or multistructure, or S-multistructure, or mu-structure. 


§2. Notations 


Let < A> be a statement (or proposition, axiom, theorem, etc.). 


a) For the classical Boolean logic negation we use the same notation. The negation of 
< A> is noted by =A and =A =< nonA >. An invalidation of < A > is noted by i(A), while 
a validation of < A > is noted by v(A): 


i(A) c 25"0"4>\ {0} and v(A) c 2<4>\ {9}, 


where 2* means the power-set of X, or all subsets of X. 
All possible invalidations of <A > form a set of invalidations, notated by I(A). Similarly 
for all possible validations of < A > that form a set of validations, and noted by V(A). 


b) S-denying of < A > is noted by S_(A). S-denying of < A > means some validations of 
< A > together with some invalidations of < A > in the same space, or only invalidations of 
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< A > inthe same space but in many ways. Therefore, S.(A) C V(A) UJ(A) or S.(A) Cc I(A)* 
for k > 2. 


§3. Examples 


Let’s see some models of S-denying, three in a geometrical space, and other three in mathemat- 


ical analysis (calculus) and topology. 


3.1 The first S-denying model was constructed in 1969. This section is a compilation of ideas 
from paper [1]: 


An axiom is said Smarandachely denied if the axiom behaves in at least two different ways 
within the same space (i.e., validated and invalided, or only invalidated but in multiple distinct 
ways). A Smarandache Geometry [SG] is a geometry which has at least one Smarandachely 


denied axiom. 


Let’s note any point, line, plane, space, triangle, etc. in such geometry by s-point, s-line, 
s-plane, s-space, s-triangle respectively in order to distinguish them from other geometries. Why 
these hybrid geometries? Because in reality there does not exist isolated homogeneous spaces, 
but a mixture of them, interconnected, and each having a different structure. These geometries 
are becoming very important now since they combine many spaces into one, because our world 
is not formed by perfect homogeneous spaces as in pure mathematics, but by non-homogeneous 
spaces. Also, SG introduce the degree of negation in geometry for the first time (for example an 
axiom is denied 40% and accepted 60% of the space) that’s why they can become revolutionary 
in science and it thanks to the idea of partial denying/accepting of axioms/propositions in 
a space (making multi-spaces, i.e. a space formed by combination of many different other 
spaces), as in fuzzy logic the degree of truth (40% false and 60% true). They are starting to 
have applications in physics and engineering because of dealing with non-homogeneous spaces. 


The first model of S-denying and of SG was the following: 


The axiom that through a point exterior to a given line there is only one parallel passing 
through it (Euclid’s Fifth Postulate), was S-denied by having in the same space: no parallel, 


one parallel only, and many parallels. 


In the Euclidean geometry, also called parabolic geometry, the fifth Euclidean postulate 
that there is only one parallel to a given line passing through an exterior point, is kept or 
validated. In the Lobachevsky-Bolyai-Gauss geometry, called hyperbolic geometry, this fifth 
Euclidean postulate is invalidated in the following way: there are infinitely many lines parallels 
to a given line passing through an exterior point. 

While in the Riemannian geometry, called elliptic geometry, the fifth Euclidean postulate is 
also invalidated as follows: there is no parallel to a given line passing through an exterior point. 
Thus, as a particular case, Euclidean, Lobachevsky-Bolyai-Gauss, and Riemannian geometries 
may be united altogether, in the same space, by some SG’s. These last geometries can be 
partially Euclidean and partially Non-Euclidean simultaneously. 
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3.2 Geometric Model 


Suppose we have a rectangle ABCD. See Fig.1 below. 


A Pi wes 


Fig.1 
In this model we define as: 


Point = any point inside or on the sides of this rectangle; 
Line = a segment of line that connects two points of opposite sides of the rectangle; 
Parallel lines = lines that do not have any common point (do not intersect); 


Concurrent lines = lines that have a common point. 


Let’s take the line MN, where M lies on side AD and N on side BC as in the above Fig. 1. 
Let P be a point on side BC, and R a point on side AB. 

Through P there are passing infinitely many parallels (PP,,--- , PP,,---) to the line MN, 
but through R there is no parallel to the line MN (the lines RR,,---,RR, cut line MN). 
Therefore, the Fifth Postulate of Euclid (that though a point exterior to a line, in a given 
plane, there is only one parallel to that line) in S-denied on the space of the rectangle ABCD 


since it is invalidated in two distinct ways. 
3.3 Another Geometric Model 


We change a little the Geometric Model 1 such that: 


The rectangle ABCD is such that side AB is smaller than side BC. And we define as line 
the arc of circle inside (and on the borders) of ABCD, centered in the rectangle’s vertices A, 
B, CG, or D. 


The axiom that: through two distinct points there exist only one line that passes through 
is S-denied (in three different ways): 


a) Through the points A and B there is no passing line in this model, since there is no arc 
of circle centered in A, B, C, or D that passes through both points. See Fig.2. 
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cf 


B F H C 


Fig.2 


b) We construct the perpendicular EF LAC that passes through the point of intersection 
of the diagonals AC and BD. Through the points E and F there are two distinct lines the dark 
green (left side) arc of circle centered in C since CE=FC, and the light green (right side) arc 
of circle centered in A since AE=AF. And because the right triangles |_|COE, |_|COF, | |AOE, 
and | |AOF are all four congruent, we get CESFC=AE=AF. 

c) Through the points G and H such that CG=CH (their lengths are equal) there is only 
one passing line (the dark green arc of circle GH, centered in C) since AGAAH (their lengths 
are different), and similarly BGABH and DG4DH. 


3.4 Example for the Axiom of Separation 


The Axiom of Separation of Hausdorff is the following: 


Va,y € M,AN(«), N(y) > N(x) () Ny) =9, 


where N(x) is a neighborhood of x, and respectively N(y) is a neighborhood of y. 
We can S-deny this axiom on a space M in the following way: 


a) 4x1, y1 € M and AN (21), Ni(y1) => Ni(x1) 1 Ni(y1) = 0, where Nj (x1) is a neighbor- 
hood of x, and respectively Ni(y1) is a neighborhood of y;. [validated] 

b) Are, yo € M => VNo(x2), No(y2), No(x2)() No(y2) = 0, where N2(ax2) is a neighborhood 
of x2, and respectively N2(y2) is a neighborhood of yz. [invalidated] 


Therefore we have two categories of points in M: some points that verify The Axiom of 
Separation of Hausdorff and other points that do not verify it. So M becomes a partially 
separable and partially inseparable space, or we can see that M has some degrees of separation. 


3.5 Example for the Norm 


If we remove one or more axioms (or properties) from the definition of a notion < A > we get 
a pseudo-notion < pseudoA >. For example, if we remove the third axiom (inequality of the 
triangle) from the definition of the < norm > we get a < pseudonorm >. The axioms of a 


norm on a real or complex vectorial space V over a field F’, x — || - ||, are the following: 
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a) ||al| =0 « = 0; 
b) Vz € V,Va € F, |lax|| = |o|I2"|; 
c) Va,y EV, |la +y|| < |||] - ||y|] Gnequality of the triangle). 


For example, a pseudo-norm on a real or complex vectorial space V over a field F, x — >||-|I, 
may verify only the first two above axioms of the norm. 

A pseudo-norm is a particular case of an S-denied norm since we may have vectorial spaces 
over some given scalar fields where there are some vectors and scalars that satisfy the third 
axiom [validation], but others that do not satisfy [invalidation]; or for all vectors and scalars 
we may have either ||” + y|| = 5||z|| - |ly|| or lla + y| = 6||2| - ||yl|, so invalidation (since we get 
lz + y|| > |lal] - lly) in two different ways. 

Let’s consider the complex vectorial space @ = {a+ bi, where a,b € R,i = /—I} over the 
field of real numbers R. If z = a+bi € @ then its pseudo-norm is ||z|| = a? + 62. This verifies 
the first two axioms of the norm, but do not satisfy the third axiom of the norm since: 


For « = 04+ bi and y = a+ 0i we get |/z + y|| = lla + di|| = Var? +6? < |la|| - |ly|| = 
\|O + bill - |Ja + O2|| = Jad], or a? + b? < a?b?. But this is true for example when a = b > V2 
(validation), and false if one of a or 6 is zero and the other is strictly positive (invalidation). 


Pseudo-norms are already in use in today’s scientific research, because for some applications 
the norms are considered too restrictive. Similarly one can define a pseudo-manifold (relaxing 
some properties of the manifold), etc. 


3.6 Example in Topology 


A topology @ on a given set E is the ensemble of all parts of EF verifying the following properties: 


a) FE and the empty set @ belong to @; 
b) Intersection of any two elements of @ belongs to @ too; 


c) Union of any family of elements of @ belongs to @ too. 


Let’s go backwards. Suppose we have a topology @; on a given set F, and the second or 
third (or both) previous axioms have been S-denied, resulting an S-denied topology Sa(@,) on 
the given set F}. 

In general, we can go back and recover (reconstruct) the original topology 6; from S7(@;) 
by recurrence: if two elements belong to S—=(@) then we set these elements and their intersection 
to belong to @), and if a family of elements belong to S-(@;) then we set these family elements 
and their union to belong to @,; and so on: we continue this recurrent process until it does not 


bring any new element to 0). 


§4. Conclusion 


Decidability changes in an S-denied theory, i.e. a defined sentence in an S-denied theory can 
be partially deducible and partially undeducible (we talk about degrees of deducibility of a 
sentence in an S-denied theory). 
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Since in classical deducible research, a theory T’ of language L is said complete if any 


sentence of L is decidable in T, we can say that an S-denied theory is partially complete (or 


has some degrees of completeness and degrees of incompleteness). 
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Non-Solvable Equation Systems with Graphs 
Embedded in R” 


Linfan Mao 
(Chinese Academy of Mathematics and System Science, Beijing 100190, P.R.China) 


E-mail: maolinfan@163.com 


Abstract: Different from the homogenous systems, a Smarandache system is a contra- 
dictory system in which an axiom behaves in at least two different ways within the same 
system, i.e., validated and invalided, or only invalided but in multiple distinct ways. Such 
systems widely exist in the world. In this report, we discuss such a kind of Smarandache sys- 
tem, i.e., non-solvable equation systems, such as those of non-solvable algebraic equations, 
non-solvable ordinary differential equations and non-solvable partial differential equations 
by topological graphs, classify these systems and characterize their global behaviors, partic- 
ularly, the sum-stability and prod-stability of such equations. Applications of such systems 
to other sciences, such as those of controlling of infectious diseases, interaction fields and 


flows in network are also included in this report. 


Key Words: Non-solvable equation, Smarandache system, topological graphs, vertex-edge 


labeled graph, G-solution, sum-stability, prod-stability. 


AMS(2010): 05C15, 34A30, 34A34, 37C75, 70F10, 92B05 


§1. Introduction 


Consider two systems of linear equations following: 


Cy: = 1 r=y 
x+ SS) r+y= 
(LES®) “ (LES$) 
t-y = 1 l= 
Clearly, (LES) is non-solvable because x + y = —1 is contradictious to x + y = 1, and so 
that for equations x — y = —1 and x — y= 1. Thus there are no solutions 20, yo hold with all 


equations in this system. But (LES?) is solvable clearly with a solution z = 1 and y= 1. 
It should be noted that each equation in systems (LES)') and (LES?) is a straight line 
in Euclidean space R?, such as those shown in Fig.1. 
1Reported at the First International Conference on Smarandache Multispaces and Multistructures, June 


28-30,2013, Beijing, P.R.China. 
2Received April 6, 2013, Accepted June 6,2013. 
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(LES?) 


Fig.1 


What is the geometrical essence of a non-solvable or solvable system of linear equations? 
It is clear that each linear equation ax + by = c with ab ¥ 0 is in fact a point set Lar+oyac = 
{(a,y)|av + by = c} in R?. Then, the system (LES!) is non-solvable but (LES?) solvable in 
sense because of 


Levjeil |b if |Le etl bs y= i=9 


and 


Ly ae Ef likey if exer {0} 


in Euclidean plane R?. Generally, let 


be a system of algebraic equations in Euclidean space R” for an integer n > 1 with point set 


Sy, such that fi(v1,22,--+ ,2n) = 0 for any point (@1,@2,--- ,%n) © Sy, 1<i<m. Then, it 
is clear that the system (E'S',,) is solvable or not dependent on () S;,=@ or #0. This fact 


w=1 
implies the following interesting result. 


Proposition 1.1 Any system (ES;,,) of algebraic equations with each equation solvable posses 


a geometrical figure in R", no matter it is solvable or not. 


Conversely, for a geometrical figure ¥Y in R",n > 2, how can we get an algebraic represen- 


tation for geometrical figure Y? As a special case, let G be a graph embedded in Euclidean 
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space R” and 


fo_4 (a1, 22,° a 52x) =0 


be a system of equations for determining an edge e € E(G) in R”. Then the system 


fr—-1(@1, ®2, ie ,£n) =0 


is a non-solvable system of equations. Generally, let Y be a geometrical figure consisting of m 
parts Y,,%,---,Gm, where Y; is determined by a system of algebraic equations 


Thus we obtain the following result. 


Proposition 1.2 Any geometrical figure Y consisting of m parts, each of which is determined 


by a system of algebraic equations in R",n > 2 posses an algebraic representation by system of 
equations, solvable or not in R”. 


For example, let G be a planar graph with vertices vj, v2, v3, v4 and edges v1 V2, U1 U3, V2U3, 
U3U4, U4U1, Shown in Fig.2. 
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Fig.2 


Then we get a non-solvable system of linear equations 


Hea) 
y=8 
x=12 
y=2 
3x + 5y = 46. 


More results on non-solvable linear systems of equations can be found in [9]. Terminologies 
and notations in this paper are standard. For those not mentioned in this paper, we follow [12] 
and [15] for partial or ordinary differential equations. [5-7], [13-14] for algebra, topology and 
Smarandache systems, and [1] for mechanics. 


§2. Smarandache Systems with Labeled Topological Graphs 


A non-solvable system of algebraic equations is in fact a contradictory system in classical 
meaning of mathematics. As we have shown, such systems extensively exist in mathematics 
and possess real meaning even if in classical mathematics. This fact enables one to introduce 


the conception of Smarandache system following. 


Definition 2.1([5-7]) A rule R in a mathematical system (XU; R) is said to be Smarandachely 
denied if it behaves in at least two different ways within the same set XU, 1.e., validated and 
invalided, or only invalided but in multiple distinct ways. 

A Smarandache system (O;R) is a mathematical system which has at least one Smaran- 
dachely denied rule R. 


Without loss of generality, let (©1;R1) (2; R2), --- , (2m; Rm) be mathematical systems, 
where R,; is a rule on ¥; for integers 1 <i < m. If for two integers i,7, 1 <i,j <m, XL; 4d; 
or 4; = 4; but R; A R;, then they are said to be different, otherwise, identical. If we can list 
all systems of a Smarandache system (%;R), then we get a Smarandache multi-space defined 


following. 
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Definition 2.2((5-7],[11]) Let (X1; Ri), (Y2;R2), +++, (Um; Rm) bem > 2 mathematical spaces, 


~ m aS m 
different two by two. A Smarandache multi-space 4 is a union (J X; with rules R = U Ri on 
i=l i=1 


DoF denoted by (E:R). 


The conception of Smarandache multi-space reflects the notion of the whole ¥ is consisting 
of its parts (5;;R;),7 > 1 for a thing in philosophy. The laterality of human beings implies 
that one can only determines lateral feature of a thing in general. Such a typical example is 
the proverb of blind men with an elephant. 


Fig. 3 


In this proverb, there are 6 blind men were be asked to determine what an elephant looked 
like by feeling different parts of the elephant’s body. The man touched the elephant’s leg, tail, 
trunk, ear, belly or tusk claims it’s like a pillar, a rope, a tree branch, a hand fan, a wall or a 
solid pipe, respectively. They then entered into an endless argument and each of them insisted 
his view right. All of you are right! A wise man explains to them: Why are you telling it 
differently is because each one of you touched the different part of the elephant. So, actually the 
elephant has all those features what you all said, i.e., a Smarandache multi-space consisting of 
these 6 parts. 

Usually, a man is blind for an unknowing thing and takes himself side as the dominant 
factor. That makes him knowing only the lateral features of a thing, not the whole. That is also 
the reason why one used to harmonious, not contradictory systems in classical mathematics. 
But the world is filled with contradictions. Being a wise man knowing the world, we need to 
find the whole, not just the parts. Thus the Smarandache multi-space is important for sciences. 

Notice that a Smarandache multi-space (5:) naturally inherits a combinatorial struc- 
ture, i.e., a vertex-edge labeled topological graph defined following. 


Definition 2.3(([5-7])) Let (5:R) be a Smarandache multi-space with © = U &; and R= 
i=1 
R;. Then a inherited graph G [E.R of (5:8) is a labeled topological graph defined by 
i=1 


i= 


v(G [5 R]) = {U4,E2,-+: Em; 


B(@[5,R]) = { (G:,5)) | BB; 40145 < mj 
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with an edge labeling 


ie a (X;, U5) EE (G [S. R|) > 17 (54, 5)) =W (&();) 5 

where w is a characteristic on (|X; such that %; (|X; is isomorphic to UX, (| Xx if and only 

if @(Di (5) = w (Le l) Xz) for integers 1 < i,j, k,l <m. 

For example, let S; = {a,b,c}, So = {c,d,e}, S3 = {a,c,e} and S$, = {d,e, f}. Then the 
au 4 ~~ 

multi-space S = U S; = {a,b,c,d,e, f} with its labeled topological graph G[S] is shown in 
i=1 

Fig.4. 


S i S 
2 Nis 


{a,c} {d,e} 


Fig.4 


The labeled topological graph G [E, R| reflects the notion that there exist linkages between 
things in philosophy. In fact, each edge (Xj, 4,;) € E (c bs R]) is such a linkage with coupling 
@(Xi()k,). For example, let a = {tusk}, b = {nose}, c1,c2 = {ear}, d = {head}, e = {neck}, 
f = {belly}, 91, 92, 93,94 = {leg}, h = {tail} for an elephant @. Then its labeled topological 
graph is shown in Fig.5, 


a Cy J g2 
@ 
and and nof gf 
dne enf fakh 
@ eh, 
eae ; 

cond BAF gat f 

b if 93 ga 

Fig.5 


which implies that one can characterizes the geometrical behavior of an elephant combinatori- 


ally. 
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§3. Non-Solvable Systems of Ordinary Differential Equations 


3.1 Linear Ordinary Differential Equations 


For integers m, n > 1, let 


be a differential equation system with continuous F; : R™ — R” such that F;(0) = 0, particu- 
larly, let 
X = A, X,-+-,X = ApX,---,X =AmX (LDES}) 


be a linear ordinary differential equation system of first order with 


k k k 
a ae yy v1(t) 
k k k 

af ol] | to 
alt] alt] alk), Ln (Et) 


[A] 


tj 


where each a 


is a real number for integersO <<k<m, 1<i,j <n. 


Definition 3.1 An ordinary differential equation system (DES},) or (LDES}) are called non- 
solvable if there are no function X(t) hold with (DES},) or (LDES},) unless the constants. 


As we known, the general solution of the ith differential equation in (LDES}) is a linear 
space spanned by the elements in the solution basis 


Bi ={ Bylt)e* |1<k<n} 
for integers 1 <7 < m, where 


A, tf 1 Sisk; 


r2, if ky +1<i< ko; 
ay = 


i; is the k;-fold zero of the characteristic equation 
det(A — AInxn) = |A-— AInxn| = 0 


with kj + kg +--- +k, =n and §,(t) is an n-dimensional vector consisting of polynomials in t 
with degree< k; — 1. 

In this case, we can simplify the labeled topological graph G > Rl replaced each 5°; by 
the solution basis 4; and al laos by BB; if BBA; AO for integers 1 < i,7 < m, 
called the basis graph of (LDES},), denoted by G[LDES},]. For example, let m = 4 and #? = 
{ert eet est} Bo — {erst est erst} Bo = ferrt, erst, erst} and BY = {eMt, erst, erst}. 


where ;, 1 <i < 6 are real numbers different two by two. Then G[LDES}] is shown in Fig.6. 
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{es} 


@) 


{ere, erst} 


We get the following results. 


Theorem 3.2((10]) Every linear homogeneous differential equation system (LDES},) uniquely 
determines a basis graph G[LDES}] inherited in (LDES},). Conversely, every basis graph G 
uniquely determines a homogeneous differential equation system (LDES!},) such that GILDES}] 


~G. 


Such a basis graph G[LDES} ] is called the G-solution of (LDES},). Theorem 3.2 implies 


that 


Theorem 3.3([10]) Every linear homogeneous differential equation system (LDES},) has a 


unique G-solution, and for every basis graph H, there is a unique linear homogeneous differential 


equation system (LDES},) with G-soluti 


{et e7"} 


on H. 


{e*} 


{et} 
a 


et eo} 


Fig.7 A basis graph 


Example 3.4 Let (LDE*) be the following linear homogeneous differential equation system 


x — 3x4 
x — 5x4 
Z— 7x4 
Z— 9x4 
z—11e 
x— 7x4 


+ 27 = 0 
+ 62 = 0 
+ 122 = 0 
+ 202 = 0 
+ 30% = 0 
+ 62 = 0 


Sst Ns US pts RE OD 


{e*} 
eet ey 
{ a 


fer“) fot. e Phy. 


16 Linfan Mao 


2 


d d 
where % = <* and @ = —. Then the solution basis of equations (1) — (6) are respectively 


fet, e7*}, {7 eF*}, {E34 ef}, {ett cP}, fe, e8}, {e%, e*} and its basis graph is shown in Fig.7. 
3.2. Combinatorial Characteristics of Linear Differential Equations 


Definition 3.5 Let (LDES},), (LDES},)’ be two linear homogeneous differential equation 
systems with G-solutions H, H'. They are called combinatorially equivalent if there is an 
isomorphism » : H — H', thus there is an isomorphism yp: H — H' of graph and labelings 
6, 7 on H and H’ respectively such that yO(x) = Ty(«) for Vz € V(H)U E(A), denoted by 
(LDES1) £ (LDES1,)’. 


We introduce the conception of integral graph for (LDES},) following. 


Definition 3.6 Let G be a simple graph. A vertex-edge labeled graph 0: G — Z* is called 
integral if 0(uv) < min{@(u), O(v)} for Vuv € E(G), denoted by G!e. 

Let Ce and Ge be two integral labeled graphs. They are called identical if G1 x G2 and 
6(x) = 7(y(a)) for any graph isomorphism y and Vx € V(G1) (J E(G1), denoted by Gi? = Gl. 


For example, these labeled graphs shown in Fig.8 are all integral on K4—e, but Gre = Gi 
GeAG? 
1 # G3. 


3 2 4 4 2 3 3 1 3 
1 2 2 1 2 2 
4 2 3 3 2 4 4 1 4 
Ge Ge Ce 

Fig.8 


Then we get a combinatorial characteristic for combinatorially equivalent (LDES}, 


) fol- 
lowing. 


Theorem 3.5((10]) Let (LDES!,), (LDES},)’ be two linear homogeneous differential equation 


systems with integral labeled graphs H, H'. Then (LDES}) & (LDES},)' if and only if 


H=H’. 
3.3 Non-Linear Ordinary Differential Equations 


If some functions F;(X), 1 < i < mare non-linear in (DES), we can linearize these non-linear 
equations X = F,(X) at the point 0, ice., if 


F(X) = F/(0)X + R(X), 
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where F/(0) is an n x n matrix, we replace the ith equation X = F;(X) by a linear differential 


equation 


in (DES},). Whence, we get a uniquely linear differential equation system (LDES},) from 
(DES},) and its basis graph G[LDES!]. Such a basis graph G[LDES},] of linearized dif- 
ferential equation system (DES},) is defined to be the linearized basis graph of (DES},) and 
denoted by G[DES},]. We can also apply G-solutions G[DES!},] for characterizing the behavior 
of (DES}). 


§4. Cauchy Problem on Non-Solvable Partial Differential Equations 


Let (PDES,,) be a system of partial differential equations with 


Fy (#1, %2,°°° Un, Uy, Ua 5s °** 5 Uen, Uayros*** Usrtns'**) =0 
F4(@1,%2,°°° Un, Uy, Ua, °** 5 Uen, Uayres*** ihe) =0 
Fin (#1, £2, >Un,U, Us, , > Urn» Uayx2> » Urian> ) 0 
on a function u(a1,--+ ,@n,t). Then its symbol is determined by 
Fi (21, £2,° 5 0n,U,P1,°°* ,Pn,P1P2,°°* ,PiPn,* -+) =0 
F5(a1,22,°°° »>Un,U,P1,°** »Pn,P1P2,°°° ,PiPn,***) =0 
Fry (©1, £2,° om »Un,U,P1,° i > Pn, P1P2;° a >P1Pn;* ‘i -) aa 0, 
i.e., substitute pf, p5?,--- ,pe into (PDES,,) for the term Uy 22... 92M 5 where a; > 0 for 


integers 1 <i<n. 


Definition 4.1 A non-solvable (PDES,,) is algebraically contradictory if its symbol is non- 


solvable. Otherwise, differentially contradictory. 


The following result characterizes the non-solvable partial differential equations of first 
order by applying the method of characteristic curves. 


Theorem 4.2([11]) A Cauchy problem on systems 


F\ (21, £2,° "1 5Un,U,P1,P2,°°° »Pn) = 
F5(x1,2,° "+ 5 Xn,U,P1,P2,°°° »Pn) — 


18 Linfan Mao 


of partial differential equations of first order is non-solvable with initial values 


Tile, =a ai x? (si; S2,°°° nei) 
Ux, =09 = uo(s1, §2,°°° esa) 
Dilan =a? = p?(s1, 82,°°° ,$n—1), t= 1,2,°>+ Pa 


if and only if the system 
Fy, (21, %2,°++ , Ln, U,P1,P2,°** ,Pn) =0, 1<k<m 
is algebraically contradictory, in this case, there must be an integer ko, 1 < ko <m such that 
Fhe (as 35 °** y@p—15 Bp» UOs Pls Pds°** sPn) FO 


or it is differentially contradictory itself, v.e., there is an integer jo, 1 < jo <n—1 such that 


Particularly, we get conclusions following by Theorem 4.2. 


Corollary 4.3 Let 
Fi (#1, @2,°-+ ,2n,U,P1, P2,°** , Pn) =0 
Fo (21, £2,°++ nm, Uy P1, P2,°** Pn) =0 
be an algebraically contradictory system of partial differential equations of first order. Then 


there are no values x°,uo,p?, 1<i<n such that 


a) 


O40 0 0 0 7,0 0:\ = 
Fy(a2}, @5,- ** 4%, _45,%,,U0,P1,Pa,°°° Py) — 


0 ,.0 0 0 0 7,0 0) _ 
Fo(a7, £5, ° * 5 Ey—15 Um, U0, P1;P2,°°* in) = 


Corollary 4.4 A Cauchy problem (LPDES® ) of quasilinear partial differential equations with 
initial values uly,—29 = Uo is non-solvable if and only if the system (LPDESm) of partial 


differential equations is algebraically contradictory. 


Denoted by G[PDES¢| such a graph G[PDESC] eradicated all labels. Particularly, replac- 
ing each label S!] by sll = fully and Sl QS!) by sll ‘a sil for integers 1 < i,j < _m, we geta 
new labeled topological graph, denoted by Go[PDES€]. Clearly, GIPDESC] ~ Go[PDES¢]. 


Theorem 4.5({11]) For any system (PDES®) of partial differential equations of first order, 
G[PDES°] is simple. Conversely, for any simple graph G, there is a system (PDES® ) of 
partial differential equations of first order such that G[PDES°] ~G. 


Particularly, if (PDESG) is linear, we can immediately find its underlying graph following. 


Corollary 4.6 Let (LPDES,,) be a system of linear partial differential equations of first 
order with maximal contradictory classes ©,,62,--:,@s; on equations in (LPDES). Then 
G[LPDES°] ~ K(G%, 6,-+:,Gs), t.e., an s-partite complete graph. 
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Definition 4.7 Let (PDES® ) be the Cauchy problem of a partial differential equation system of 
first order. Then the labeled topological graph G[PDES®] is called its topological graph solution, 
abbreviated to G-solution. 


Combining this definition with that of Theorems 4.5, the following conclusion is holden 


immediately. 


Theorem 4.8({11]) A Cauchy problem on system (PDES,,,) of partial differential equations 


[K°] | TR] A] . on 
i 3U9p PD; , 1<i<n for the kth equation in (PDES,,), 


of first order with initial values x 
1<k<™m such that 

dul! = 3 [&°] dal _¢ 
Os; 


is uniquely G-solvable, i.e., G[PDES] is uniquely determined. 


§5. Global Stability of Non-Solvable Differential Equations 


Definition 5.1 Let H be a spanning subgraph of G[LDES},] of systems (LDES},) with initial 
value X,(0). Then G[LDES}]] is called sum-stable or asymptotically sum-stable on H if for all 
solutions Y,,(t), vu € V(H) of the linear differential equations of (LDES},) with |Y,(0)—X»(0)| < 
dy exists for all t > 0, 


 wH- LE xO) <e, 
veV(H) veV (HA) 
or furthermore, 
lim} 7 Y(t)- DS) X(t) =0. 
veV(H) veV(H) 


Similarly, a system (PDES©) is sum-stable if for any number ¢ > 0 there exists 6, > 


A [v] 


0, v € V(G[0]) such that each G(t)-solution with ju’, — ul 
t > 0 and with the inequality 


ny 


< dy, Vu € V(G[0]) exists for all 


M 
S 
oF 
| 
M 
S 
a 
A 
roy 


veV (G[t]) veV (GIt]) 


holds, denoted by G{t] re G0]. Furthermore, if there exists a number 3, >0, v € V(G[0]) such 


< By, Vu € V(G[0}) satisfies 


that every G'[t]-solution with ae - ul 


veV (Gle]) veV (G[E]) 
then the G[t]-solution is called asymptotically stable, denoted by GE] = G(0]. 


We get results on the global stability for G-solutions of (LDES},) and (PDES®). 
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Theorem 5.2({10]) A zero G-solution of linear homogenous differential equation systems 
(LDES},) is asymptotically sum-stable on a spanning subgraph H of G[LDES})] if and only if 
Rea, <0 for each B,,(t)e** € By in (LDES') hold for Wu € V(A). 


Example 5.3 Let a G-solution of (LDES},) or (LDE”,) be the basis graph shown in Fig.4.1, 
where v, = fe72!, e734, 8*}, ug = {e734 4}, ug = ew 4t 7 BF, vg = e754 8, 84}, 
vs = {e-',e }, ug = fe *,e-**, e **}. Then the zero G-solution is sum-stable on the triangle 
U4U5 U6, but it is not on the triangle v,v2v3. 


UG fe} 


{e~"} 
ie {e-8¢} fet} 


U4 ier U3 


Fig.9 


For partial differential equations, let the system (PDES) be 


Ou Hilt 
Dr FFM, 15° °° 5 en-1, 0 Pn : 
at ae een alee (APDES®) 
ulemto = ub) (wr, #2,+++ ,am—1) 
A point x= (to, all, vee jt ay) with H,(to, v4, vee Mae) = 0 for 1 <i < m is called 


an equilibrium point of the ith equation in (APDES,,). Then we know that 


Theorem 5.4({11]) Let Xo" be an equilibrium as 7 the ith cain a in ripe for each 
integer 1 << i<m. If 30 HX ) 
1=1 


0 , then the system 


(APDES,,) is sum-stability, i.e., Ge] Fs) ae Furthermore, ey: 


0°? 
t=1 


then G[t]  G[0). 


§6. Applications 


6.1 Applications to Geometry 


First, it is easily to shown that the G-solution of (PDES©) is nothing but a differentiable 
manifold. 


Theorem 6.1({11]) Let the Cauchy problem be (PDES&). Then every connected component 
of T'[PDES»] is a differentiable n-manifold with atlas o = {(Uy, dy)|\v € V(G[0])} underlying 
graph Glo ], where U, is the n-dimensional graph Glul”l] ~ R” and $y the projection oy : 


((@1,@2,°++ an), U (41, 22,°+* ,@n))) > (41, %2,°++ an) for V (a1, %2,°++ , an) € R”. 
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Theorems 4.8 and 6.1 enables one to find the following result for vector fields on differen- 
tiable manifolds by non-solvable system (PDES®). 


Theorem 6.2([11]) For any integer m > 1, let Uj, 1 <i<m be open sets in R” underlying a 
connected graph defined by 


V(G) ={Uill <i<m}, EG) ={(G,U)|UQU; 49,1 < 1,9 < m}. 


If X; is a vector field on U; for integers 1 <1< m, then there always exists a differentiable 
manifold M C R” with atlas & = {(Ui, ¢;)|1 < i < m} underlying graph G and a function 
ug € 2°(M) such that 


More results on geometrical structure of manifold can be found in references [2-3] and [8]. 
6.2 Global Control of Infectious Diseases 
Consider two cases of virus for infectious diseases: 


Case 1 There are m known virus \,, 42,°-+,Vm with infected rate k;, heal rate h; for integers 


1<i<m and an person infected a virus V, will never infects other viruses V; for 7 A 4. 


Case 2 There are m varying \1,%2,--- ,V¥m from a virus V with infected rate k;, heal rate hy 


for integers 1<i<m. 


We are easily to establish a non-solvable differential model for the spread of infectious 
viruses by applying the SIR model of one infectious disease following: 


S =—-k,SI S = —-k)SI S = —kmSI 
I =k SI —hil T=kSI-hI °:: I = kmSI — mI (DES}) 
R=h I R= hol R=hmI 


and know the following result by Theorem 5.2 that 


Conclusion 6.3({10]) For m infectious viruses \1, %2,-+-,V¥m in an area with infected rate kj, 
heal rate h; for integers 1 <i <m, then they decline to 0 finally if0 << S< Yohi / Ok, 


i=1 i=1 
i.e., these infectious viruses are globally controlled. Particularly, they are globally controlled if 


each of them is controlled in this area. 
6.3 Flows in Network 


Let O be a node in N incident with m in-flows and 1 out-flow shown in Fig.10. 


fant ees 


Treat 


i fim 


Fig.10 


How can we characterize the behavior of flow F? Denote the rate, density of flow f; by p"’) 
for integers 1 < i < m and that of F by p!"!, respectively. Then we know that 
Opti f Opt! e 


mae i =0,1<i<m. 
One oe mies 


We prescribe the initial value of pl by pl(x,t 9) at time to. Replacing each pl] by p in 
these flow equations of f;, 1 <%i< m enables one getting a non-solvable system (PDES®) of 
partial differential equations following. 


Op 
ai t Pil) 5z = 9 l<i<m. 


Plt=to = pl (a, to) 


[‘] 
Let pli! be an equilibrium point of the ith equation, ice., 6.(0f) Bo = 0. Applying 


Theorem 5.4, if 


m m ap ? dp 2 
dH) <0 and dH) sie — § (0) ($4) | 20 


for X 4 > oll, then we know that the flow F' is stable and furthermore, if 
k=1 


for X 4 SO oll, then it is also asymptotically stable. 
k=1 
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Abstract: Let R be any ring and let S = R; U R2 be the union of any two subrings of R. 
Since in general S' is not a subring of R but Ri and Rez are algebraic structures on their own 
under the binary operations inherited from the parent ring R, S' is recognized as a bialgebraic 
structure and it is called a biring. The purpose of this paper is to present some properties 


of such bialgebraic structures. 
Key Words: Biring, bi-subring, bi-ideal, bi-field and bidomain 
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§1. Introduction 


Generally speaking, the unions of any two subgroups of a group, subgroupoids of a groupoid, 
subsemigroups of a semigroup, submonoids of a monoid, subloops of a loop, subsemirings of a 
semiring, subfields of a field and subspaces of a vector space do not form any nice algebraic 
structures other than ordinary sets. Similarly, if 5; and Sg are any two subrings of a ring 
R, I, and Iz any two ideals of R, the unions S = S$; US. and I = J, U Ig generally are 
not subrings and ideals of R, respectively [2]. However, the concept of bialgebraic structures 
recently introduced by Vasantha Kandasamy [9] recognises the union S = S$; U Sp as a biring 
and I = I; Ul, as a bi-ideal. One of the major advantages of bialgebraic structures is the 
exhibition of distinct algebraic properties totally different from those inherited from the parent 
structures. The concept of birings was introduced and studied in [9]. Other related bialgebraic 
structures introduced in [9] included binear-rings, bisemi-rings, biseminear-rings and group 
birings. Agboola and Akinola in [1] studied bicoset of a bivector space. Also, we refer the 
readers to [3-7]. In this paper, we will present and study some properties of birings. 


lReported at the First International Conference on Smarandache Multispaces and Multistructures, June 
28-30,2013, Beijing, P.R.China. 
2Received April 13, 2013, Accepted June 8, 2013 


Some Properties of Birings 25 


§2. Definitions and Elementary Properties of Birings 


Definition 2.1 Let R, and Rz be any two proper subsets of a non-empty set R. Then, R = 
Ri U Re is said to be a biring if the following conditions hold: 

(1) Ry ts a ring; 

(2) Re is a ring. 


Definition 2.2 A biring R= R,U Rz is said to be commutative if Ry and Rg are commutative 
rings. R= R, U Ro is said to be a non-commutative biring if Ry 1s non-commutative or Rg is 


non-commutative. 


Definition 2.3 A biring R = R,URz is said to have a zero element if Ry and Rp have different 
zero elements. The zero element 0 is written 0;U02 (notation is not set theoretic union) where 
0;,2 = 1,2 are the zero elements of R;. If Ry and Rg have the same zero element, we say that 


the biring R= R, U Rp has a mono-zero element. 


Definition 2.4 A biring R= R,U R2 ts said to have a unit if Ry and Rz have different units. 
The unit element u is written uy Uu2, where u;,i = 1,2 are the units of R;. If Ry and Rz have 


the same unit, we say that the biring R= Ri U Re has a mono-unit. 


Definition 2.5 A biring R= R, U Roz is said to be finite if it has a finite number of elements. 
Otherwise, R is said to be an infinite biring. If R is finite, the order of R is denoted by o(R). 


Example 1 Let R = {0,2,4,6,7,8, 10,12} be a subset of Z,4. It is clear that (R,+,-) is not 
a ring but then, R; = {0,7} and Ry = {0,2,4,6,8, 10,12} are rings so that R= R, U Ro isa 


finite commutative biring. 


Definition 2.6 Let R = R, U Ro be a biring. A non-empty subset S of R is said to be a 
sub-biring of R if S=S,US>_ and S itself is a biring and S$; = SOR, and S2=S5 Ro. 


Theorem 2.7 Let R= Ri URz be a biring. A non-empty subset S = S,US2 of R is a sub-biring 
of R if and only if S; = SO Ry, and Sg = SN Rz are subrings of Ry and Re, respectively. 


Definition 2.8 Let R= R, U Ro be a biring and let x be a non-zero element of R. Then, 
(1) x is a zero-divisor in R if there exists a non-zero element y in R such that xy = 0; 
(2) x is an idempotent in R if x? = 2; 


(3) x is nilpotent in R if x” =0 for somen > 0. 


Example 2 Consider the biring R = R, U R2, where Ri = Z and Rp = {0,2, 4,6} a subset of 
a. 

(1) If S; = 4Z and S_ = {0,4}, then 5S) is a subring of R; and 5S is a subring of Ra. Thus, 
S = SU S2 is a bi-subring of R since S; = SM R; and Sg=SM Ro. 

(2) If S; = 3Z and Sj = {0,4}, then S = S; U S% is a biring but not a bi-subring of R 
because S$, 4S R, and Sg #5 Rg. This can only happen in a biring structure. 


Theorem 2.9 Let R= Ry U Rg and S = SU S2 be any two birings and let I = I, UI and 
J = J, U Ja be sub-birings of R and S, respectively. Then, 
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(1) Rx S = (Ri x Si) U (Re x $2) ts a biring; 
(2) Ix J= (hh x Ji) U U2 X Jo) is a sub-biring of Rx S. 


Definition 2.10 Let R= R, U Ro be a biring and let I be a non-empty subset of R. 

(1) I is a right bi-ideal of R if I = I, Ulg, where I, is a right ideal of Ry and Ig is a right 
ideal of Ro; 

(2) I is a left bi-ideal of R if I = 1, U In, where I, is a left ideal of Ry and Ip is a left ideal 
of Ro; 

(3) [= UL, is a bi-ideal of R if I, is an ideal of Ry and Ig is an ideal of Re. 


Definition 2.11 Let R= Ri U Re be a biring and let I be a non-empty subset of R. Then, 
IT=1,U]y is a mized bi-ideal of R if I, is a right (left) ideal of Ry and Iz is a left (right) ideal 
of Ro. 


Theorem 2.12 Let l=hUh, J= J, Udo and K = Kk, U Ky be left (right) bi-ideals of a 
biring R= R, U Ro. Then, 

(1) IJ = (11.J1) U (eJ2) is a left(right) bi-ideal of R; 

(2) IN J =(h AS) U (2 Je) is a left(right) bi-ideal of R; 

(3) 1+ J =(4 +41) U (le + Ja) is a left (right) bi-ideal of R; 

(4) Ix J = (lh, x Jy) U (2 x Je) is a left(right) bi-ideal of R; 
(5) (IJ)K = ((hA)k) U ((J2) Ko) STi = (41K) U (J2(J2K2)) 5 
(6) (J+ K) = (a(n +K;)) U (Jo(J2+ Ka)) = 1JaIK = (ht hE )U(bdo+ bRo) 
(7) (JK) = (A +Ki)h) U ((2 + Ke) I) S9TREL = (hI) Usb Ra), 


Example 3 Let FR be the collection of all 2 x 2 upper triangular and lower triangular matrices 
over a field F' and let 


a 0 
Ry = :a,b,cE Fd, 
boe¢ 
a bd 
R2 = a,b,cEe F >, 
Oc 
a 0 
= ack , 
0 O 
0 0 
In = :ace€F 
0 a 


1 0 

Then, R = R,; U Re is a non-commutative biring with a mono-unit and J =[, Ul» 
0 1 

is a right bi-ideal of R= R, U Ro. 


Definition 2.13 Let R= Ri UR, and S = $,US2 be any two birings. The mapping ¢d: R- S 
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is called a biring homomorphism if @ = $1 U ¢2 and $1 : Ry — S, and $2: Ro — Sz are ring 
homomorphisms. If @, : Ry — S1 and $2 : Rg — S2 are ring isomorphisms, then d = $,Ud@2 is a 
biring isomorphism and we write R = RiUR2 = S = SUS. The image of ¢ denoted by Im¢d = 
Im, UIm@2 = {yi € $1, yo € So: yt = b1(21), yo = G2(x2) for some x] € Ri, x2 € Ro}. The 
kernel of @ denoted by 


Kero = Kerd, U Kerde = {a; € Ri, a2 € Ro: o1 (a1) = 0 and 2 (a2) = 0}. 


Theorem 2.14 Let R= RyUR2 and S = $,US2 be any two birings and let 6 = ¢,U¢2:R—- S 
be a biring homomorphism. Then, 

(1) Im¢ is a sub-biring of the biring S; 

(2) Kerd¢ is a bi-ideal of the biring R; 

(3) Kerd = {0} af and only if é;,1 = 1,2 are injective. 


Proof (1) It is clear that Im¢é = Imd, UImdz2, where ¢) : Ri > S$; and ¢2 : Re > So are 
ring homomorphisms, is not an empty set. Since [m@, is a subring of $; and Im@z is a subring 
of So, it follows that Im¢@ = Imd, U Im@ze is a biring. Lastly, it can easily be shown that 
Imen S, = Im¢, .ImeédN Sz = Im@2 and consequently, [md = Im¢, U Im¢@z is a sub-biring 
of the biring S = S$; U Sp. 

(2) The proof is similar to (1). 

(3) It is clear. 


Let JT = I, Uly be a left bi-ideal of a biring R = R, U Ro. We know that R,/ and 
R2/Iz are factor rings and therefore (Ri/I,) U (R2/I2) is a biring called factor-biring. Since 
go, : Ry > R/T; and ¢2 : Rg — Ro/Ig are natural homomorphisms with kernels I; and Io, 
respectively, it follows that ¢, U¢d2 = @: R — R/T is a natural biring homomorphism whose 
kernel is Ker@ = I, U Ip. 


Theorem 2.15(First Isomorphism Theorem) Let R = Ry U R2 and S = SU Sp be any two 
birings and let 65 Ud2 = 6: R— S be a biring homomorphism with kernel K = Kerd = 
Kerd, U Ker¢g. Then, R/K = Im¢. 


Proof Suppose that R = R,URz2 and S = $US». are birings and suppose that ¢, Ud¢2 = ¢: 
R— S is a biring homomorphism with kernel K = Keré = Kerd, U Kerdg. Then, K is a bi- 
ideal of R, Imd = Img, UIméy is a bi-subring of S and R/K = (Ri /Kerd,)U(R2/Kerd¢2) isa 
biring. From the classical rings (first isomorphism theorem), we have R;/Kerd; = Imd¢;,1 = 1,2 
and therefore, R/K = (R1/Ker¢,) U (Ro/Kerd2z) = Img = Img, U Imédz. 


Theorem 2.16(Second Isomorphism Theorem) Let R = R, U Ro be a biring. If S = S,U So 
is a sub-biring of R and I = 1, U Ip is a bi-ideal of R, then 

(1) S+TI is a sub-biring of R; 

(2) I is a bi-ideal of S +I; 

(3) SOT is a bi-ideal of S; 

(4) (S+D/I1=S/(Sn 1). 
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Proof Suppose that R = R, U Ro is a biring, S = $; U Sg a sub-biring and 7 =)Ula 
bi-ideal of R. 

(1) $+ 7 = ($1 +1) U ($2 + Ig) is a biring since S; + J; are subrings of R;, where i = 1, 2. 
Now, Ri N (S42) = (Ai a(S: + h)) U (2: reGogk h)) = $, +h). Similarly, we have 
RgN(S +1) = S9+ Ig. Thus, $ +I is a sub-biring of R. 

(2) and (3) are clear. 

(4) It is clear that (S+J)/I = ((s: +h)/h) U ((S2+1)/b) is a biring since (S$, + 1)/ 
and (Sy + Iz)/Iz are rings. Similarly, S/($N I) = (si Sin h)) U (s2 (So h)) is a biring. 
Consider the mapping ¢ = ¢1 U ¢2 : S$; US, > GS + h)/) U ((S2 + h)/I2). It is clear 
that ¢ is a biring homomorphism since ¢; : S$; > ($; + I;)/I;,i = 1,2 are ring homomorphisms. 
Also, since Kerd; = $5; 1;,i = 1,2, it follows that Kerd = (S101) U (S2N Ig). The required 


result follows from the first isomorphism theorem. 


Theorem 2.17(Third Isomorphism Theorem) Let R= RU Ro be a biring and let I = I, U In 
and J = J, U Jz be two bi-ideals of R such that J; C [j,i = 1,2. Then, 

(1) I/J is a bi-ideal of R/J; 

(2) R/T = (R/J)/T/J). 


Proof Suppose that J = 1; UIg and J = J, UJ2 are two bi-ideals of the biring R = R, U Re 
such that J; C G,,7 = 1,2. 

(1) It is clear that R/J = (Ri /J1)U(Re/J2) and I/J = (/J1)U (2/J2) are birings. Now, 
(Ri /A)o (n/n) U (I2/J2)) a ((Ri/) n (h/h)) U ((Ri/ A) n (I2/J2)) = I,/J; (since 


J; CT; © R;,i = 1,2). Similarly, (Ro/J2) ((h/A) U (I2/J2)) = Ip/Jy. Consequently, I/.J is 
a sub-biring of R/J and in fact a bi-ideal. 

(2) Let us consider the mapping ¢ = ¢1 U @2 : (Ri/J1) U (Re/J2) — (Ri/h) U (Re/I2). 
Since ¢; : Ri/J; — R;/I;,i = 1,2 are ring homomorphisms with Kerd; = [;/J;, it follows 
that ¢ = ¢) U ¢2 is a biring homomorphism and Kerd = Kerd, U Kerd2 = (1/J1) U (2/J2). 
Applying the first isomorphism theorem, we have (Ri HIG /Ji)) U ((R2 FINI /J2)) x 
(fi /i) U /(Re2/12). 


Definition 2.18 Let R= R, U Ro be a biring and let I = I, Uz be a bi-ideal of R. Then, 

(1) I is said to be a principal bi-ideal of R if I, is a principal ideal of Ry and Ig is a 
principal ideal of R2; 

(2) I is said to be a maximal (minimal) bi-ideal of R if I, is a maximal (minimal) ideal of 
Ry and Ig is a maximal (minimal) ideal of Ro; 

(3) I is said to be a primary bi-ideal of R if I, is a primary ideal of Ry and I is a primary 
ideal of Ro; 

(4) I is said to be a prime bi-ideal of R if I, is a prime ideal of Ry and Iz is a prime ideal 
of Ro. 


Example 4 Let R = R, U Ro bea biring, where R, = Z, the ring of integers and Rp = R[x], 
the ring of polynomials over R. Let J, = (2) and Ig = (2? +1). Then, J = 1) Uy is a principal 
bi-ideal of R. 
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Definition 2.19 Let R= R, U Rz be a biring and let I = I, Uy be a bi-ideal of R. Then, I 


is said to be a quasi maximal (minimal) bi-ideal of R if I, or Iz is a maximal (minimal) ideal. 


Definition 2.20 Let R= R, U Rz be a biring. Then, R is said to be a simple biring if R has 


no non-trivial bi-ideals. 


Theorem 2.21 Let 6= ¢,U¢2: R—-S be a biring homomorphism. If J = J, U J2 is a prime 
bi-ideal of S, then d~\(J) is a prime bi-ideal of R. 


Proof Suppose that J = J; UJ is a prime bi-ideal of S. Then, J;,7 = 1,2 are prime ideals 
of S;. Since @~1(J;),i = 1,2 are prime ideals of R;, we have I = 6-1(J,) U¢71(J2) to be a 
prime bi-ideal of R. 


Definition 2.22 Let R= R, U Rz be a commutative biring. Then, 

(1) R is said to be a bidomain if Ry and Rz are integral domains; 

(2) R is said to be a pseudo bidomain if Ri and Rz are integral domains but R has zero 
divisors; 

(3) R is said to be a bifield if Ry and Ro are fields. If R is finite, we call R a finite bifield. 
R is said to be a bifield of finite characteristic if the characteristic of both Ri and Re are finite. 
We call R a bifield of characteristic zero if the characteristic of both R, and Rz is zero. No 
characteristic is associated with R if Ri or Re is a field of zero characteristic and one of Ry or 


Ry is of some finite characteristic. 


Definition 2.23 Let R= Ri U Re be a biring. Then, R is said to be a bidivision ring if R is 


non-commutative and has no zero-divisors that is Ry and Ry are division rings. 


Example 5 (1) Let R= Ri U Ro, where Rj = Z and Rz = Rx] the ring of integers and the 
ring of polynomials over R, respectively. Since R; and Rz are integral domains, it follows that 
R is a bidomain. 

(2) The biring R = R, U R2 of Example 1 is a pseudo bidomain. 

(3) Let F = Fy U Fy where Fi = Q(,/pi), Fo = Q(,/p2) where p;,i = 1,2 are different 
primes. Since F; and F» are fields of zero characteristics, it follows that F is a bi-field of zero 


characteristic. 


Theorem 2.24 Let R= R, U Ro be a biring. Then, R is a bidomain if and only if the zero 
bi-ideal (0) = (01) U (02) ts a prime bi-ideal. 


Proof Suppose that R is a bidomain. Then, R;,i = 1,2 are integral domains. Since the 
zero ideals (0;) in R; are prime, it follows that (0) = (0,) U (02) is a prime bi-ideal. 
Conversely, suppose that (0) = (0) U (02) is a prime bi-ideal. Then, (0;),2 = 1,2 are prime 


ideals in R; and hence R;,i = 1,2 are integral domains. Thus R = R, U Rz is a bidomain. 


Theorem 2.25 Let F = F, U Fp be a bi-field. Then, F[x] = Fy [a] U Fo[a] is a bidomain. 


Proof Since F; and Fy» are fields which are integeral domains, it follows that Fi[2] and 


F,[x] are integral domains and consequently, F'[a] = Fi [x] U F2[2] is a bidomain. 
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§3. Further Properties of Birings 


Except otherwise stated in this section, all birings are assumed to be commutative with zero 


and unit elements. 


Theorem 3.1 Let R be any ring and let S; and S2 be any two distinct subrings of R. Then, 
S = $,U S2 is a biring. 


Proof Suppose that 5; and $3 are two distinct subrings of R. Then, S$; ZS or Sp ZS 
but S$; S2 4 9. Since S; and S> are rings under the same operations inherited from R, it 
follows that S = S$; U S» is a biring. 


Corollary 3.2 Let R, and Rz be any two unrelated rings that is Ry Z Rp or Ro Z Ry, but 
Ri NR. #9. Then, R= R,U Ro is a biring. 


Example 6 (1) Let R= Z and let S; = 2Z, Sy = 3Z. Then, S = $1 U 54 is a biring. 
(2) Let Ry = Z. and Rz = Zs be rings of integers modulo 2 and 3, respectively. Then, 
R= RU Ro is a biring. 


Example 7 Let R = R, UR bea biring, where R; = Z, the ring of integers and R2 = C[0, 1], 
the ring of all real-valued continuous functions on [0,1]. Let J, = (p), where p is a prime number 
and let Iz = {f(x) € Ro: f(x) = O}. It is clear that J and Ij are maximal ideals of Ry and 
Ro, respectively. Hence, J = J, U Ig is a maximal bi-ideal of R. 


Theorem 3.3 Let R= {0,a,b} be a set under addition and multiplication modulo 2. Then, R 
is a biring if and only if a and b (a 4 b) are idempotent (nilpotent) in R. 


Proof Suppose that R = {0, a,b} is a set under addition and multiplication modulo 2 and 
suppose that a and 6 are idempotent (nilpotent) in R. Let R; = {0,a} and Rz = {0,b}, where 
a#b. Then, R; and Rz are rings and hence R = R,U Rz is a biring. The proof of the converse 


is clear. 


Corollary 3.4 There exists a biring of order 3. 
Theorem 3.5 Let R= R, U Ro be a finite bidomain. Then, R is a bi-field. 


Proof Suppose that R = R, U Rz is a finite bidomain. Then, each R;,7 = 1,2 is a finite 
integral domain which is a field. Therefore, R is a bifield. 


Theorem 3.6 Let R= R, U R2 be a bi-field. Then, R is a bidomain. 


Proof Suppose that R = R, U Rz is a bi-field. Then, each R;,2 = 1,2 is a field which is an 
integral domain. The required result follows from the definition of a bidomain. 


Remark 1 Every finite bidivision ring is a bi-field. 


Indeed, suppose that R = R, U Rz is a finite bidivision ring. Then, each R;,2 = 1,2 isa 
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finite division ring which is a field. Consequently, R is a bi-field. 


Theorem 3.7 Every biring in general need not have bi-ideals. 


Proof Suppose that R = R, U Ro is a biring and suppose that [;,7 = 1,2 are ideals of R;. 
If J = 1, Udy is such that I; A IN R;, where i = 1,2, then I cannot be a bi-ideal of R. 


Corollary 3.8 Let R= R, U Re be a biring and let I = I, Ulg, where I;,i = 1,2 are ideals of 
R;. Then, I is a bi-ideal of R if and only if I; =I R;, where i = 1,2. 


Corollary 3.9 A biring R= Ri U Ry may not have a maximal bi-ideal. 


Theorem 3.10 Let R = R, U Rz be a biring and let M = M,U Mz be a bi-ideal of R. Then, 
R/M is a bi-field if and only if M is a maximal bi-ideal. 


Proof Suppose that M is a maximal bi-ideal of R. Then, each M;, 7 = 1,2 is a maximal 
ideal in R;, i = 1,2 and consequently, each R;/J; is a field and therefore R/M is a bi-field. 

Conversely, suppose that R/M is a bi-field. Then, each R;/M;, i = 1,2 is a field so that 
each M;, i = 1,2 is a maximal ideal in R;. Hence, M = J, U Ig is a maximal bi-ideal. 


Theorem 3.11 Let R = Ri U Re be a biring and let P = Pi U Py be a bi-ideal of R. Then, 
R/P is a bidomain if and only if P is a prime bi-ideal. 


Proof Suppose that P is a prime bi-ideal of R. Then, each P;, 7 = 1,2 is a prime ideal in 
R;, i = 1,2 and so, each R;/P; is an integral domain and therefore R/P is a bidomain. 

Conversely, suppose that R/P is a bidomain. Then, each R;/P;, i = 1,2 is an integral 
domain and therefore each P;, 1 = 1,2 is a prime ideal in R;. Hence, P = P, U P> is a prime 
bi-ideal. 


Theorem 3.12 Let R = R, U Ro be a biring and let I = I, U Ig be a bi-ideal of R. If I is 


maximal, then I is prime. 


Proof Suppose that I is maximal. Then, J;,i = 1,2 are maximal ideals of R; so that R;/T; 
are fields which are integral domains. Thus, R/I = (Ri/I)) U (Re/I2) is a bidomain and by 
Theorem 3.11, J = I, U Ig is a prime bi-ideal. 


Theorem 3.13 Let 6: R— S be a biring homomorphism from a biring R = Ri U Re onto a 
biring S = SU S2 and let K = Kerd, U Kerd¢yz be the kernel of ¢. 

(1) If S is a bi-field, then K is a maximal bi-ideal of R; 

(2) If S is a bidomain, then K is a prime bi-ideal of R. 


Proof By Theorem 2.7, we have R/K = (Ri/Kerg,) U (Ro/Ker¢2) = Im¢é = Imd, VU 
Iméz = S, US. = S. The required results follow by applying Theorems 3.10 and 3.11. 


Definition 3.14 Let R = R, U Rz be a biring and let N(R) be the set of nilpotent elements 
of R. Then, N(R) is called the bi-nilradical of R if N(R) = N(Ri)U N(Ro), where N(R), 
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i=1,2 are the nilradicals of R;. 
Theorem 3.15 Let R= Ri U Re be a biring. Then, N(R) is a bi-ideal of R. 


Proof N(R) is non-empty since 0; € N(R) and 02 € N(R2). Now, if # = 21 Ux, yi U yo € 
N(R) and r = 7, Uro € R where x,y, € N(R:),ri € Rit = 1,2, then it follows that 
2 —y,ar € N(R). Lastly, RM (N(R) U N(Rz)) = (2: n N(Ri)) U (2: n N(Rz)) = N(R,). 


Similarly, we have Ry NM (N(R) U N(Re)) = N(Rz). Hence, N(R) is a bi-ideal. 


Definition 3.16 Let =I, Up and J= J, U J2 be any two bi-ideals of a biring R= RU Ro. 

The set (I: J) is called a bi-ideal quotient of I and J if (I: J) = (1: Ji) U (Ia: Jo), where 

(I; : Ji),t = 1,2 are ideal quotients of I; and J;. If I = (0) = (01) U (02), @ zero bi-ideal, 

then ((0) ; J) = ((01) : ji) U ((02) ; Jz) which is called a bi-annihilator of J denoted by 

Ann(J). If0 Aa €E Ry andO Fy € Ro, then Z(Ri) = UAnn(z) and Z(R2) = UAnn(y), 
x y 


where Z(R;),1 = 1,2 are the sets of zero-divisors of R;. 


Theorem 3.17 Let R= R, U Re be a biring and let I = I, Ulg and J = J, U Ja be any two 
bi-ideals of R. Then, (I: J) is a bi-ideal of R. 


Proof For 0 = 01 U 02 € R, we have 0; € (1, : J) and 02 € (Ig : Jo) so that (I: J) A. 
Ife = 2, Ua,y = yi Uy € UZ: J) andr = 11 Ure © R, then x — y,ar € (I: J) since 
(7; : Jj),i = 1,2 are ideals of R;. It can be shown that Ri M ((h Ji) UC: J2)) = (11 : Jt) 


and Ra NM ((n eh Oe J2)) = (Ip : Jz). Accordingly, (I : J) is a bi-ideal of R. 


Example 8 Under addition and multplication modulo 6, consider the biring R = {0, 2,3, 4}, 
where R; = {0,3} and Ry = {0,2,4}. It is clear that Z(R) A Z(R1) U Z(Re). Hence, for 
OAz=xVUyER, OFLE R, andVFyeE Ra, we have 


U Ann(z) 4 (U Ann(a) U (u a) 


z=xUy 


Definition 3.18 Let I = I, Uy be any bi-ideal of a biring R = Ri U Ry. The set r(I) 
is called a bi-radical of I if r(Z) = r(1) Ur(12), where r(i;),i = 1,2 are radicals of I;. If 
I = (0) = (01) U (02), then r(I) = N(R). 


Theorem 3.19 Jf R = Ri U Ro is a biring and I = I, Uy is a bi-ideal of R, then r(I) is a 
bi-ideal. 
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Abstract: Let G = (V,E) be a graph. By directional labeling (or d-labeling) of an edge 
x = uv of G by an ordered n-tuple (ai, a2,--- ,a@n), we mean a labeling of the edge x such 
that we consider the label on uv as (a1, @2,--- ,@n) in the direction from u to v, and the 
label on x as (Gn, Qn—1,-*: ,@1) in the direction from v to u. In this survey, we study graphs, 
called (n, d)-sigraphs, in which every edge is d-labeled by an n-tuple (a1, a2,--- ,@n), where 
arn € {+,—}, for 1 < k <n. Several variations and characterizations of directionally n-signed 
graphs have been proposed and studied. These include the various notions of balance and 


others. 
Key Words: Signed graphs, directional labeling, complementation, balance. 
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§1. Introduction 


For graph theory terminology and notation in this paper we follow the book [3]. All graphs 
considered here are finite and simple. There are two ways of labeling the edges of a graph by 
an ordered n-tuple (a1, a2,--- ,@n) (See [10]). 

1. Undirected labeling or labeling. This is a labeling of each edge uv of G by an ordered 
n-tuple (a1, @2,--- ,@,) such that we consider the label on wv as (a1, a2,-+++ ,@n) irrespective of 
the direction from u to v or v to u. 

2. Directional labeling or d-labeling. This is a labeling of each edge uv of G by an ordered 
n-tuple (a1, @2,+-+ ,@,) such that we consider the label on uv as (a1, @2,-++ , Gy) in the direction 
from u to v, and (ay, @n—1,°++ ,@1) in the direction from v to u. 

Note that the d-labeling of edges of G by ordered n-tuples is equivalent to labeling the 
symmetric digraph C= (V, EB), where uv is a symmetric arc in G if, and only if, wv is an edge 


in G, so that if (a1, a2,--- ,@p) is the d-label on wv in G, then the labels on the arcs wé and vii 
are (@1,02,°-* ,@n) and (apn, G@n_-1,°++ ,@1) respectively. 

Let H, be the n-fold sign group, Hy, = {+,—}" = {(a1,49,-++ ,@n) : @1,02,°+* An € 
{+,—}} with co-ordinate-wise multiplication. Thus, writing a = (a1,a2,-:-,@,) and t = 
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(t1,t2,--: tn) then at := (ait1, agte,--: ,@ntn). For any t € H,, the action of t on Hy, is 
a’ = at, the co-ordinate-wise product. 

Let n > 1 bea positive integer. An n-signed graph (n-signed digraph) is a graph G = (V, E) 
in which each edge (arc) is labeled by an ordered n-tuple of signs, i.e., an element of H,. A 
signed graph G = (V,E£) is a graph in which each edge is labeled by + or —. Thus a 1-signed 
graph is a signed graph. Signed graphs are well studied in literature (See for example [1, 4-7, 
13-21, 23, 24]. 

In this survey, we study graphs in which each edge is labeled by an ordered n-tuple a = 
(a1, @2,°+* ,@n) of signs (ie, an element of H,,) in one direction but in the other direction its 
label is the reverse: a” = (Gy, Qn—1,°*+ ,@1), called directionally labeled n-signed graphs (or 
(n, d)-signed graphs). 

Note that an n-signed graph G = (V, FE) can be considered as a symmetric digraph Ge 
(V, EB), where both wv and vu are arcs if, and only if, uv is an edge in G. Further, if an edge wv 
in G is labeled by the n-tuple (a1,a2,--- ,@,), then in G both the arcs w and v¢ are labeled 
by the n-tuple (a1, a2,--* , Qn). 

In [1], the authors study voltage graph defined as follows: A voltage graph is an ordered 
triple —-_ (V, E, M), where V and E are the vertex set and arc set respectively and M isa 
group. Further, each arc is labeled by an element of the group M so that if an arc wv is labeled 
by an element a € M, then the arc vu is labeled by its inverse, a7}. 

Since each n-tuple (a1, @2,--: ,@,) is its own inverse in the group H,, we can regard an 
n-signed graph G = (V, E) as a voltage graph roo (V, E, H,,) as defined above. Note that the 
d-labeling of edges in an (n, d)-signed graph considering the edges as symmetric directed arcs is 
different from the above labeling. For example, consider a (4, d)-signed graph in Figure 1. As 
mentioned above, this can also be represented by a symmetric 4-signed digraph. Note that this 
is not a voltage graph as defined in [1], since for example; the label on 020; is not the (group) 


* —_ 
inverse of the label on vj v3. 


Fig.1 


In [8-9], the authors initiated a study of (3,d) and (4,d)-Signed graphs. Also, discussed 
some applications of (3,d) and (4, d)-Signed graphs in real life situations. 

In [10], the authors introduced the notion of complementation and generalize the notion of 
balance in signed graphs to the directionally n-signed graphs. In this context, the authors look 
upon two kinds of complementation: complementing some or all of the signs, and reversing the 
order of the signs on each edge. Also given some motivation to study (n,d)-signed graphs in 
connection with relations among human beings in society. 


In [10], the authors defined complementation and isomorphism for (n, d)-signed graphs as 
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follows: For any t € Hy, the t-complement of a = (a1, @2,-++ ,@n) is: a’ = at. The reversal of 
@ = (41, 02,°+* , Qn) is: a” = (Gn, Qn—1,--- ,@1). For any T C A, andt € H,, the t-complement 
of igi = {a swe Tt 

For any ¢ € H,,, the t-complement of an (n,d)-signed graph G = (V, E), written G*, is the 


' The reversal G” is 


same graph but with each edge label a = (a1, a2,--- ,@n) replaced by a 
the same graph but with each edge label a = (a1, a2,--+ ,@n,) replaced by a’. 

Let G = (V,E) and G’ = (V’,E’) be two (n,d)-signed graphs. Then G is said to be 
isomorphic to G’ and we write G & G’, if there exists a bijection ¢: V — V’ such that if uv is 
an edge in G which is d-labeled by a = (a1, a2,--- ,@n), then (u)d(v) is an edge in G’ which 
is d-labeled by a, and conversely. 

For each t € Hy, an (n,d)-signed graph G = (V, E) is t-self complementary, if G & Gt". 
Further, G is self reverse, if G=G". 


Proposition 1.1(E. Sampathkumar et al. [10]) For allt € Hp, an (n,d)-signed graph G = 
(V, E) is t-self complementary if, and only if, G* is t-self complementary, for anya € Hy. 


For any cycle C in G, let P(C) [10] denotes the product of the n-tuples on C' given by 
(@11, @12,°** ,@in)(@21, @22,°** ,@2an)*** (@m1,@m2,*** ;@mn) and 
= 
P(C) = Gnns Am(n—-1)>°** Ami) (@(m—1)n @(m—1)(n—1)>"** Gai) -++ (Qin, @1(n—-1).°** ,@11). 


Similarly, for any path P in G, P(P) denotes the product of the n-tuples on P given by 


(G11, @12,°++ , Qin) (21, d22,°°* ,@an)°+* (@m—1,1, @m—1,2;°°* »m—1,n) and 
— 
P(P) = (@¢m-1)n1 @(m—1)(n-1))"** 9 @m-—1)1) ++ * (@1n; @1(n—1)5* + * , 11)- 
An n-tuple (a1, 4@2,--: ,@n) is identity n-tuple, if each a, = +, for 1 < k < n, otherwise 
it is a non-identity n-tuple. Further an n-tuple a = (a1, d2,--: ,@n) is symmetric, if a” = a, 


otherwise it is a non-symmetric n-tuple. In (n, d)-signed graph G = (V, F) an edge labeled with 
the identity n-tuple is called an identity edge, otherwise it is a non-identity edge. 
=> => — 


Note that the above products P(C') (P(P)) as well as P(C) (P(P)) are n-tuples. In 
general, these two products need not be equal. 


§2. Balance in an (n,d)-Signed Graph 


In [10], the authors defined two notions of balance in an (n,d)-signed graph G = (V,E) as 


follows: 


Definition 2.1 Let G = (V,E) be an (n,d)-sigraph. Then, 

(i) G is identity balanced (or i-balanced), if P(C) on each cycle of G is the identity 
n-tuple, and 

(it) G is balanced, if every cycle contains an even number of non-identity edges. 


Note: An i-balanced (n, d)-sigraph need not be balanced and conversely. For example, consider 
the (4,d)-sigraphs in Figure.2. In Figure.2(a) G is an i-balanced but not balanced, and in 
Figure.2(b) G is balanced but not i-balanced. 
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—++-— ++4+4 
Fig.2 
2.1 Criteria for balance 


An (n,d)-signed graph G = (V, E) is i-balanced if each non-identity n-tuple appears an even 
number of times in P(C) on any cycle of G. 

However, the converse is not true. For example see Figure.3(a). In Figure.3(b), the number 
of non-identity 4-tuples is even and hence it is balanced. But it is not i-balanced, since the 
4-tuple (+ +——) (as well as (— — ++)) does not appear an even number of times in P(C) of 


4-tuples. 
thts ++ 
+ | ~ 4 
I | + + 
! | + + 
I t + 
—++- ++-- 
{a) (b) 
Fig.3 


In [10], the authors obtained following characterizations of balanced and i-balanced (n, d)- 
sigraphs: 


Proposition 2.2(E.Sampathkumar et al. [10]) An (n,d)-signed graph G = (V, E) is balanced 
if, and only if, there exists a partition Vi UV2 of V such that each identity edge joins two vertices 


in Vi or V2, and each non-identity edge joins a vertex of V, and a vertex of V3. 


= 


As earlier discussed, let P(C’) denote the product of the n-tuples in P(C') on any cycle C 
in an (n, d)-sigraph G = (V, E). 


Theorem 2.3(E.Sampathkumar et al. [10]) An (n,d)-signed graph G = (V, E) is i-balanced if, 
and only if, for each k, 1 << k <n, the number of n-tuples in P(C) whose k*” co-ordinate is — 


as even. 


In H,,, let S; denote the set of non-identity symmetric n-tuples and S2 denote the set 
of non-symmetric n-tuples. The product of all n-tuples in each S;,1 < k < 2 is the identity 
n-tuple. 
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Theorem 2.4(E.Sampathkumar et al. [10]) An (n,d)-signed graph G = (V,E) is i-balanced, 
if both of the following hold: 

(i) In P(C), each n-tuple in S1 occurs an even number of times, or each n-tuple in Sy 
occurs odd number of times (the same parity, or equal mod 2). 

(it) In P(C), each n-tuple in Sg occurs an even number of times, or each n-tuple in S' 


occurs an odd number of times. 


In [11], the authors obtained another characterization of i-balanced (n, d)-signed graphs as 
follows: 


Theorem 2.5(E.Sampathkumar et al. [11]) An (n,d)-signed graph G = (V, E) is i-balanced 
if, and only if, any two vertices u and v have the property that for any two edge distinct u—v 
paths P= (uw = Uo, U1,°++ Um =v and P= (w= V0, U1,°°° Un =v) inG, P(P,) = (P(P3))" 
and P(P2) = (P(P1))". 


From the above result, the following are the easy consequences: 


Corollary 2.6 In an i-balanced (n, d)-signed graph G if two vertices are joined by at least 3 


paths then the product of n tuples on any paths joining them must be symmetric. 


A graph G = (V, £) is said to be k-connected for some positive integer k, if between any 
two vertices there exists at least k disjoint paths joining them. 


Corollary 2.7 If the underlying graph of an i-balanced (n, d)-signed graph is 3-connected, then 
all the edges in G must be labeled by a symmetric n-tuple. 


Corollary 2.8 A complete (n,d)-signed graph on p > 4 is i-balanced then all the edges must 
be labeled by symmetric n-tuple. 


2.2 Complete (n,d)-Signed Graphs 


In [11], the authors defined: an (n,d)-sigraph is complete, if its underlying graph is complete. 
Based on the complete (n, d)-signed graphs, the authors proved the following results: An (n, d)- 
signed graph is complete, if its underlying graph is complete. 


Proposition 2.9(E.Sampathkumar et al. [11]) The four triangles constructed on four vertices 

{a,b,c,d} can be directed so that given any pair of vertices say (a,b) the product of the edges 
= = 

of these 4 directed triangles is the product of the n-tuples on the arcs ab and ba. 


Corollary 2.10 The product of the n-tuples of the four triangles constructed on four vertices 
{a,b,c,d} is identity if at least one edge is labeled by a symmetric n-tuple. 


The t-balance base with axis a of a complete (n, d)-signed graph G = (V, E) consists list of 
the product of the n-tuples on the triangles containing a [11]. 


Theorem 2.11(E.Sampathkumar et al. [11]) If the i-balance base with axis a and n-tuple of an 
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edge adjacent to a is known, the product of the n-tuples on all the triangles of G can be deduced 


from it. 


In the statement of above result, it is not necessary to know the n-tuple of an edge incident 


at a. But it is sufficient that an edge incident at a is a symmetric n-tuple. 


Theorem 2.12(E.Sampathkumar et al. [11]) A complete (n, d)-sigraph G = (V, E) is i-balanced 
if, and only if, all the triangles of a base are identity. 


Theorem 2.13(E.Sampathkumar et al. [11]) The number of i-balanced complete (n, d)-sigraphs 


of m vertices is p™—!, where p = 2!"/?1, 


§3. Path Balance in (n,d)-Signed Graphs 


In [11], E.Sampathkumar et al. defined the path balance in an (n,d)-signed graphs as follows: 
Let G = (V, E) be an (n,d)-sigraph. Then G is 


1. Path i-balanced, if any two vertices u and v satisfy the property that for any u—v paths 
=> => 
P, and P; from u to v, P(P1) = P(P2). 


2. Path balanced if any two vertices u and v satisfy the property that for any u—v paths P; 


and P from u to v have same number of non identity n-tuples. 


Clearly, the notion of path balance and balance coincides. That is an (n, d)-signed graph 
is balanced if, and only if, G is path balanced. 

If an (n, d) signed graph G is i-balanced then G need not be path i-balanced and conversely. 

In [11], the authors obtained the characterization path i-balanced (n, d)-signed graphs as 


follows: 


Theorem 3.1(Characterization of path i-balanced (n;d) signed graphs) An (n, d)-signed graph 

is path i-balanced if, and only if, any two vertices u and v satisfy the property that for any two 
=> => 

vertex disjoint u—v paths P, and Pz from u to v, P(P1) =P(P2). 


§4. Local Balance in (n,d)-Signed Graphs 


The notion of local balance in signed graph was introduced by F. Harary [5]. A signed graph 
S = (G,¢) is locally at a vertex v, or S is balanced at v, if all cycles containing v are balanced. 
A cut point in a connected graph G is a vertex whose removal results in a disconnected graph. 
The following result due to Harary [5] gives interdependence of local balance and cut vertex of 
a signed graph. 


Theorem 4.1(F.Harary [5]) Jf a connected signed graph S = (G,c) is balanced at a vertex u. 
Let v be a vertex on a cycle C passing through u which is not a cut point, then S is balanced at 


Vv. 
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In [11], the authors extend the notion of local balance in signed graph to (n, d)-signed 
graphs as follows: Let G = (V, £) be a (n,d)-signed graph. Then for any vertices v € V(G), 
G is locally i-balanced at v (locally balanced at v) if all cycles in G containing v is i-balanced 
(balanced). 

Analogous to the above result, in [11] we have the following for an (n,d) signed graphs: 


Theorem 4.2 If a connected (n,d)-signed graph G = (V,E) is locally i-balanced (locally bal- 
anced) at a vertex u and v be a vertex on a cycle C passing through u which is not a cut point, 
then S is locally i-balanced(locally balanced) at v. 


§5. Symmetric Balance in (n,d)-Signed Graphs 


In [22], P.S.K.Reddy and U.K.Misra defined a new notion of balance called symmetric balance 
or s-balanced in (n,d)-signed graphs as follows: 


Let n > 1 be an integer. An n-tuple (a1, a2,--- ,@n) is symmetric, if ag = AQn—p4i,1 < 
k<n. Let Ay, = {(a1,42,--+ ,Qn) : ae € {+,—}, an = Qn—p4i1,1 < k < n} be the set of all 
symmetric n-tuples. Note that H,, is a group under coordinate wise multiplication, and the 
order of Hy, is 2™, where m = [n/2]. Let G = (V,E) be an (n,d)-signed graph. Then G is 
symmetric balanced or s-balanced if P(C) on each cycle C of G is symmetric n-tuple. 


Note: If an (n,d)-signed graph G = (V, E£) is i-balanced then clearly G is s-balanced. But a 
s-balanced (n, d)-signed graph need not be i-balanced. For example, the (4, d)-signed graphs in 
Figure 4. G is an s-balanced but not 7-balanced. 


+--+ 
— 
~+4+- 
+--+ 
4--+ 
+--+ 


+-++ +++ si 
(a) (b) (c) 
Fig.4 


In [22], the authors obtained the following results based on symmetric balance or s-balanced 
in (n, d)-signed graphs. 


Theorem 5.1(P.S.K.Reddy and U.K.Mishra [22]) A (n,d)-signed graph is s-balanced if and 


only if every cycle of G contains an even number of non-symmetric n-tuples. 


The following result gives a necessary and sufficient condition for a balanced (n, d)-signed 
graph to be s-balanced. 


Theorem 5.2(P.S.K.Reddy and U.K.Mishra [22]) A balanced (n,d) signed graph G = (V, E) 


is s-balanced if and only if every cycle of G contains even number of non identity symmetric n 
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tuples. 


In [22], the authors obtained another characterization of s-balanced (n, d)-signed graphs, 
which is analogous to the partition criteria for balance in signed graphs due to Harary [4]. 


Theorem 5.3(Characterization of s-balanced (n, d)-sigraph) An (n, d)-signed graph G = (V, E) 
is s balanced if and only if the vertex set V(G) of G can be partitioned into two sets Vi and V2 
such that each symmetric edge joins the vertices in the same set and each non-symmetric edge 


joins a vertex of Vi and a vertex of V2. 


An n-marking p : V(G) — H,, of an (n,d)-signed graph G = (V,£) is an assignment 
n-tuples to the vertices of G. In [22], the authors given another characterization of s-balanced 
(n, d)-signed graphs which gives a relationship between the n-marking and s-balanced (n, d)- 
signed graphs. 


Theorem 5.4(P.S.K.Reddy and U.K.Mishra [22]) An (n,d)-signed graph G = (V,E) is s- 
balanced if and only if there exists an n-marking ww of vertices of G such that if the n-tuple on 


any arc ub is symmetric or nonsymmetric according as the n-tuple p(u)pu(v) is. 


§6. Directionally 2-Signed Graphs 


In [12], E.Sampathkumar et al. proved that the directionally 2-signed graphs are equivalent 
to bidirected graphs, where each end of an edge has a sign. A bidirected graph implies a 
signed graph, where each edge has a sign. Signed graphs are the special case n = 1, where 
directionality is trivial. Directionally 2-signed graphs (or (2, d)-signed graphs) are also special, 
in a less obvious way. A bidirected graph B = (G, 8) is a graph G = (V, £) in which each end 
(e,u) of an edge e = wv has a sign G(e,u) € {+,—}. G is the underlying graph and @ is the 
bidirection. (The + sign denotes an arrow on the u-end of e pointed into the vertex u; a — 
sign denotes an arrow directed out of u. Thus, in a bidirected graph each end of an edge has 
an independent direction. Bidirected graphs were defined by Edmonds [2].) In view of this, 
E.Sampathkumar et al. [12] proved the following result: 


Theorem 6.1(E.Sampathkumar et al. [12]) Dérectionally 2-signed graphs are equivalent to 
bidirected graphs. 


§7. Conclusion 


In this brief survey, we have described directionally n-signed graphs (or (n,d)-signed graphs) 
and their characterizations. Many of the characterizations are more recent. This in an active 
area of research. We have included a set of references which have been cited in our description. 
These references are just a small part of the literature, but they should provide a good start 


for readers interested in this area. 
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Abstract: In [5], Matsuda and Yorozu obtained that Mannheim curves in 4-dimensional 
Euclidean space. In this study, we define quaternionic Mannheim curves and we give some 


characterizations of them in Euclidean 3—space and 4—space. 
Key Words: Quaternion algebra, Mannheim curve, Euclidean space. 
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§1. Introduction 


The geometry of curves in a Euclidean space have been developed a long time ago and we have 
a deep knowledge about it. In the theory of curves in Euclidean space, one of the important and 
interesting problem is characterizations of a regular curve. We can characterize some curves via 
their relations between the Frenet vectors of them. For instance Mannheim curve is a special 
curve and it is characterized using the Frenet vectors of its Mannheim curve couple. 

In 2007, the definition of Mannheim curves in Euclidean 3-space is given by H.Liu and 
F.Wang [4] with the following: 


Definition 1.1 Leta and @ be two curves in Euclidean 3-space. If there exists a corresponding 
relationship between the space curves a and ( such that, at the corresponding points of the 
curves, the principal normal lines of a coincides with the binormal lines of 3, then a is called 
a Mannheim curve, and 3 is called a Mannheim partner curve of a. 


In their paper, they proved that a given curve is a Mannheim curve if and only if then 
for A € R, it has A (32 + a) = x, where x» and 7 are curvature functions of curve. Also in 
2009, Matsuda and Yorozu, in [5], defined generalized Mannheim curves in Euclidean 4-space. 
If the first normal line at each point of a@ is included in the plane generated by the second 
normal line and the third normal line of @ at corresponding point under a bijection, which is 
from a to 3. Then the curve a is called generalized Mannheim curve and the curve ( is called 
generalized Mannheim mate curve of a. And they gave a theorem such that if the curve a is 
a generalized Mannheim curve in Euclidean 4-space, then the first curvature function k, and 
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second curvature functions kz of the curve a satisfy the equality: 


ki(s) = w{ (kx(s))? + (K(s))*}, 


where J is a positive constant number. The quaternion was introduced by Hamilton. His initial 
attempt to generalize the complex numbers by introducing a three-dimensional object failed in 
the sense that the algebra he constructed for these three-dimensional object did not have the 
desired properties. On the 16th October 1843 Hamilton discovered that the appropriate gener- 
alization is one in which the scalar(real) axis is left unchanged whereas the vector(imaginary) 
axis is supplemented by adding two further vectors axes. 


In 1987, The Serret-Frenet formulas for a quaternionic curve in E* and E* was defined by 


Bharathi and Nagaraj, in [7], and then in 2004, Serret-Frenet formulas for quaternionic curves 
and quaternionic inclined curves have been defined in Semi-Euclidean space by Coken and Tuna 
in 2004, [1]. 


In 2011 Giing6r and Tosun studied quaternionic rectifying curves, [8]. Also, Gok et.al and 
R4 


Kahraman et.al, in [6,3], defined a new kind of slant helix in Euclidean space and semi- 


Euclidean space E4. It called quaternionic Bo-slant helix in Euclidean space E4 and semi-real 


quaternionic Bo-slant helix in semi-Euclidean space E3, respectively. Recently, Saglam, in [2], 


has studied on the osculating spheres of a real quaternionic curve in Euclidean 4—space. In this 
paper, we define quaternionic Mannheim curves and we give some characterizations of them in 
Euclidean 3 and 4 space. 


§2. Preliminaries 


Let Qy denotes a four dimensional vector space over the field H of characteristic grater than 
2. Let e; (1 < i < 4)denote a basis for the vector space. Let the rule of multiplication on Qy 
be defined on e; (1 <i < 4) and extended to the whole of the vector space by distributivity as 


follows: 


A real quaternion is defined with q = ae; + bes + ce3 + des where a,b,c,d are ordinary 
numbers. Such that 


e4 = 1, =e Se, 
€1€2 = €3, €2€3 = €1, €3€1 = €2, (2.1) 
€2€1 = —€3, €3€2 = —€1, €1€3 = —€2. 


If we denote S, = d and Vz = ae; + bez + ce3, we can rewrite real quaternions the basic 
= => 
algebraic form g = S, + Vy where S, is scalar part of q and V, is vectorial part. Using these 


basic products we can now expand the product of two quaternions to give 


pXq= 8y8q—WVp, Vay + SpVq + Sao + Vp Ve for every p,g € Ox, (2.2) 


where we have use the inner and cross products in Euclidean space E®, [7]. There is a unique 


involutory antiautomorphism of the quaternion algebra, denoted by the symbol y and defined 


as follows: 


=> => => => 
ce3 + de, for every gq = aej + beg + ce3 + dex € Qu, 


> > 
bes 


Yd = —ae1 
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which is called the “Hamiltonian conjugation”. This defines the symmetric, real valued, non- 


degenerate, bilinear form h are follows: 


[px ya+qx yp] for p,q € Qu. 


1 


And then, the norm of any q real quaternion denotes 
llall? = h(a.) =x 74. (2.3) 


The concept of a spatial quaternion will be used of throughout our work. q is called a 
spatial quaternion whenever q¢ + yq = 0, [2]. 


74 


The Serret-Frenet formulae for quaternionic curves in E? and are follows: 


Theorem 2.1({7]) The three-dimensional Euclidean space E° is identified with the space of 


spatial quaternions {p€ Qu | p+yp=0} in an obvious manner. Let I = [0,1] denotes the 
unit interval of the real line R. Let 
a: ICR — Qu 


3 
S — oa(s)= Yai(s)e, 1<i<3, 
i=1 


be an arc-lenghted curve with nonzero curvatures {k, r} and {t(s), n(s), b(s)} denotes the Frenet 


frame of the curve a. Then Frenet formulas are given by 


t 0 k 0 t 
rk — —k 0 r nr ’ (2 4) 
b! 0 -r 0 


where k is the principal curvature, r is torsion of a. 


Theorem 2.2([7]) The four-dimensional Euclidean spaces E* is identified with the space of 


quaternions. Let I = [0,1] denotes the unit interval of the real line R. Let 


aM: TCR —> Qu 
4 
s — a®(s)= Ya(s\e,1<i<4, G=l1, 
i=1 


be a smooth curve in E* with nonzero curvatures {K, k, r— K} and {T(s), N(s), Bi(s), Bo(s)} 


denotes the Frenet frame of the curve a. Then Frenet formulas are given by 


T 0 K 0 0 ip 
N -K 0 k 0 N 
Bi 0 —k 0 (r — K) B; 
Bi 0 0 -(r—K) 0 Bp 


where K is the principal curvature, k is the torsion and (r — K) is bitorsion of a. 
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§3. Characterizations of the Quaternionic Mannheim Curve 


In this section, we define quaternionic Mannheim curves and we give some characterizations of 


them in Euclidean 3 and 4 space. 


Definition 3.1 Let a(s) and 3 (s*) be two spatial quaternionic curves in E3. Let {t(s), n(s), b(s)} 


and {t*(s*), n*(s*), b*(s*)} be Frenet frames, respectively, on these curves. a(s) and 3 (s*) are 


called spatial quaternionic Mannheim curve couple if n(s) and b*(s*) are linearly dependent. 


Theorem 3.2 Let a: I C R — E® be a spatial quaternionic Mannheim curve with the arc 


lenght parameter s and 3: I C R— E® be spatial quaternionic Mannheim partner curve of a 


with the arc lenght parameter s*. Then 


d(a(s),3(s*)) = constant, for all s € J. 


Proof From Definition 3.1, we can write 
a(s) = B(s*) + »* (s*) b* (s*) (3.1) 
Differentiating the Eq.(3.1) with respect to s* and by using the Frenet equations, we get 


da(s) ds 


a Ee t*(s*) + d* (s*)b*(s*) — A*(s*)r*(s*)n*(s*) 


If we denote ie = t(s) 
ds 


t(s) = [e(s") + d* (s*)b*(s*) — A*(s*)r*(s*)n*(s*) 
and 
ds* | h(t*(s*),n(s)) +A* (s*) h(b*(s*), n(s)) 
—A*(s*)r*(s*)h (n*(s*),n (s)) 


Since {n(s) , b*(s*)} is a linearly dependent set, we get 


r* (s*) =0 


that is, \* is constant function on 7. This completes the proof. 


Theorem 3.3 Leta: I C R — E® be spatial quaternionic curves with the arc-length parameter 


s. Then a is spatial quaternionic Mannheim curve if and only if 
k(s) =A (k?(s) + r?(s)) j (3.2) 
where is constant. 


Proof If a is spatial quaternionic Mannheim curve, we can write 


B(s) = a(s) + A(s)n(s) 
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Differentiating the above equality and by using the Frenet equations, we get 


ws) = [(1— X(s)k(s)) t(s) + A\(s)n(s) + A(s)r (8) b(s)] . 


S 
As {n(s) ,b*(s*)} is a linearly dependent set, we get 


N(s) = 0. 


This means that A is constant. Thus we have 


d 
ws) = (1— Ak(s)) t(s) + Av (9) (8). 
8 
On the other hand, we have 
~ aBds | ds 
t= qa [(1 — Ak (s)) t(s) + Ar (s) b(s)] ce 
By taking the derivative of this equation with respect to s* and applying the Frenet formulas 
we obtain 
dt* ds _ | : 5 ds \* 
qe [—Ak (s)t(s) 4 (k(s) Ak*(s) — Ar (s)) n(s) + Ar (s)b(s)] (=) 
ds 
+ [(1 — Ak (s)) t(s) + Ar (s) b(s)| se 


From this equation, we get 


k(s) = (k?(s) +17(s)). 


Conversely, if k(s) = \ (k?(s) +1?(s)) , then we can easily see that a is a Mannheim curve. 


Theorem 3.4 Let a: IC R— E? be spatial quaternionic Mannheim curve with arc-length 


parameter s. Then (@ is the spatial quaternionic Mannheim partner curve of a if and only if the 


curvature functions k* (s*) and r*(s*) of @ satisfy the following equation 


* k* 
dr _K (1 dh y?r") . 
m 


ds* 


where jt is constant. 


Proof Let a: I Cc R > E® be spatial quaternionic Mannheim curve. Then, we can write 
a (s") = B(s") + w(s*) B* (s") (3.3) 
for some function pz (s*). By taking the derivative of Eq.(3.3) with respect to s* and using the 


Frenet equations, we obtain 


ds 


t 
ds* 


= t* (s") + p(s") * (8*) — w(s*) r* (s") n* (s"). 
And then, we know that {n(s) , b* (s*)} is a linearly dependent set, so we have 


p(s") =0. 
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This means that jy (s*) is a constant function. Thus we have 


iS = t* (s*) — pr* (s*) n* (s*). (3.4) 


On the other hand, we have 
t=t* cosé4+n* sind, (3.5) 


where @ is the angle between t and t* at the corresponding points of the curves a and 7. By 
taking the derivative of Eq.(3.5) with respect to s* and using the Frenet equations, we obtain 


ip aes 
ds* 


dé dé 
et G + ) sin 6t* + (x + ) cos On* +1* sin 0b". 
ds* ds* 
From this equation and the fact that the {n (s) , b* (s*)} is a linearly dependent set, we get 


(k* + #4) sind =0 


(k* + #2) cosé = 0. 


s* 


For this reason, we have 


dé 
ee ie ; 
ds* (3.6) 
From the Eq.(3.4), Eq.(3.5) and notice that ¢* is orthogonal to b*, we find that 
ds 1 _— pr* 
ds* cos@ — sin@” 
Then we have 
pr* = —tané. 


By taking the derivative of this equation and applying Eq.(3-6), we get 


i — k* (1 + ve) 
ds* 
that is de 4 
f = (1 + perv’) i! 
ds* m 


Conversely, if the curvature &* and torsion r* of the curve ( satisfy the equality: 


d * * 
a vi (1 + per’) 
ds* Lb 


for constant yz, then we define a curve by 
a(s") = 9 (s*) + pb" (s*) (3.7) 


and we will show that a is a spatial quaternionic Mannheim curve and (/ is the spatial quater- 

nionic Mannheim partner curve of a. By taking the derivative of Eq.(3.7) with respect to s* 
twice, we get 

t— =t* — pr*n’*, 3.8 

ore lu (3.8) 


ds \? ds insets ‘i di \ ry sah 
in (=) +t = unre + (k =) wt pr b*, (3.9) 


ds** 
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respectively. Taking the cross product of Eq.(3.8) with Eq.(3.9) and noticing that 


dr* 


ds* 


* 21% *? 
k* — ps + prk*r™ =0, 


we have 


d 3 
a (=) = Pr tt + pn, (3.10) 


By taking the cross product of Eq.(3.8) with Eq.(3.10), we get 


ds a *2 2 x? * 
kn Aes = —-pr (1+ pr ) or. 
8 


This means that the principal normal vector field of the spatial quaternionic curve a and 


binormal vector field of the spatial quaternionic curve ( are linearly dependent set. And so a is 


a spatial quaternionic Mannheim curve and ( is spatial quaternionic Mannheim partner curve 


of a. 


Theorem 3.5 Let {a, 3} be a spatial quaternionic Mannheim curve couple in E3. Then measure 


of the angle 0 between the tangent vector fields of spatial quaternionic curves a(s) and 3(s*) is 


constant if and only if the spatial quaternionic curve B(s*) is a geodesic. 


Proof From Eq.(3-6), we know that #4 = —k*, where 6 is the angle between t and t* at 
ds 


the corresponding points of the curves a and (3. 


If @ is a constant angle, the curvature of the curve £, 
k* =0, 


that is the curve ( is a geodesic. 
Conversely, if the curve 7 is a geodesic, the angel 0 between ¢ and t* at the corresponding 
points of the curves a and / satisfy the following equality: 
dé 
— 0, 
ds* 


that is @ is a constant angle. 


Definition 3.6 A quaternionic curve a) : I C R > E* is a quaternionic Mannheim curve if 


there exists a quaternionic curve 3B“) :T C R > E* such that the second Frenet vector at each 


point of a is included the plane generated by the third Frenet vector and the fourth Frenet 
vector of 8B at corresponding point under y, where vy is a bijection from a to BY. The 


curve 3“) is called the quaternionic Mannheim partner curve of a). 


Theorem 3.7 Let a : I CR— E* and 8 :T CR- E‘ be quaternionic Mannheim curve 


couple with arc-length s and 3, respectively. Then 
d (a (s) , 6 (5) = X(s) = constant, for alls EI (3.11) 
Proof From the Definition 3.6, quaternionic Mannheim partner curve 6 of a) is given 


by the following equation 
8 (s) = al (s) + X(s)N (8), 
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where \(s) is a smooth function. A smooth function =: s € I > w(s) =3€ T is defined by 


vo 
: 


The bijection y:a\) — BM is defined by y (a (s)) = B(~(s)). Since the second Frenet 
vector at each point of a) is included the plane generated by the third Frenet vector and the 


da) (s) 
ds 


jas=s, 


fourth Frenet vector of 6 at corresponding point under y, for each s € I, the Frenet vector 
N(s) is given by the linear combination of Frenet vectors By (w (s)) and Bz (w (s)) of 8B, that 


is, we can write 
N(s) = 9(s)Bi (tb (s)) + h(s) Be (#(s)), 


where g(s) and h(s) are smooth functions on J. So we can write 
8 (W(s)) = a (s) + A(S)N (s). (3.12) 
Differentiating the Eq.(3.12) with respect to s and by using the Frenet equations, we get 
T (1b (s)) #'(s) = [(1 — AK (s)) T(s) +X’ (s) N (s) + A(s) k(s) Bi (s)]- 


By the fact that: 


we have 


that is, \(s) is constant function on J. This completes the proof. 


4 


Theorem 3.78 If the quaternionic curve a@) : IC R= E is a quaternionic Mannheim curve, 


then the first and second curvature functions of a satisfy the equality: 
K(s) =A{K*(s) + k?(s)}, 
where is constant. 


Proof Let 6B be a quaternionic Mannheim partner curve of a“), Then we can write 
8 (¢(s)) =a (s) + AN (s). 
Differentiating the above equation, we get 
T ((s)) w'(s) = [1 — AK (s)) T(s) + Ak (s) Bi (s)], 


that is, 
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where w'(s) = \/(1 — AK(s))? + (Ak(s))” for s € I. By differentiation of both sides of the above 


equality with respect to s, we have 


1—AK (s)\' 


OREN) = (EO) 16) 
(1 — AK (s)) K(s) — Ak (s)* 
+( wG) )m 
Ak (s)\" _ Ak(s) (r(s) — K(s)) r 
+ (Fe) BO 10 a 


By the fact: 
h (N (~(s)) ,9(s) Bi ( (s)) + h(s)Ba (w (s))) = 0, 
we have that coefficient of N in the above equation is zero, that is, 


(1 — AK (s)) K(s) — Ak (s)? =0. 


Thus, we have 
K(s) =A{K*(s) + k?(s)} 


for s € I. This completes the proof. 


Theorem 3.9 Let a@) : I Cc R — E* be a quaternionic curve with arc-length s, whose 


curvature functions K(s) and k(s) are non-constant functions and satisfy the equality: K(s) = 
\{K?(s) + k?(s)}, where A is positive constant number. If the quaternionic curve 8) is given 
by B (3) = al) (s) + AN (s), then a is a quaternionic Mannheim curve and 6“ is the 


quaternionic Mannheim partner curve of a4), 


Proof Let 3 be the arc-length of the quaternionic curve 6. That is, 3 is defined by 


s 
s- || 
0 


for s € I. We can write a smooth function w : s € I — ~(s) =3 € J. By the assumption of 


da) (s) 
ds 


is 


the curvature functions K(s) and k(s), we have 


w'(s) = (1— AK(s))” + (AR(s))’, 
W'(s) = I-A) 
for s € J. Then we can easily write 
B® (3) = 6 (4 (s)) 
= a) (s) + AN (s) 


for the quaternionic curve 3“). If we differentiate both sides of the above equality with respect 
to s, we get 


o'(s)T ((s)) = T(s) + A{-K(s)T(s) + k(s)Bi(s)} 
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And so we have, 
Ak(s) 


By(s). (3.13) 
Differentiating the above equality with respect to s and by using the Frenet equations, we get 


K(s) (1 —AK(s)) — e) Ne) 


w'(s)K ((s)) N (W(s)) = ( ie XK(s)) he) ( Take) 


Ak(s) _\ Nk(s) (r(s) — K(s)) 
= ( T e| thes Se pe yay WR 
From our assumption, it holds 


K(s) (1— AK (s)) — Ak?(s) 
1—AK(s) 


= 0. 


We find the coefficient of N(s) in the above equality vanishes. Thus the vector N (7(s)) is given 
by linear combination of T(s), Bi(s) and Bo(s) for each s € I. And the vector T (7)(s)) is given 
by linear combination of T(s) and B,(s) for each s € I in the Eq.(3.13). As the curve 3“ is 


quaternionic curve in E*, the vector N(s) is given by linear combination of B, (5) and By (3). 


For this reason, the second Frenet curve at each point of a is included in the plane generated 
the third Frenet vector and the fourth Frenet vector of 6 at corresponding point under y. 
Here the bijection y : a4) — B™ is defined by y (a (s)) = 6 (w(s)). This completes the 
proof. 
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Abstract: Similar to groups, the union of two sub-hypergroups do not form a hypergroup 
but they find a nice hyperstructure called bihypergroup. This short note is devoted to 
the introduction of bihypergroups and illustrate them with examples. A characterization 


theorem about sub-bihypergroups is given and some of their properties are presented. 
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§1. Introduction 


Bigroups are a very nice tool as the answers to a major problem faced by all groups, that is 
the union of two subgroups do not form any algebraic structure but they find a nice bialgebraic 
structure as bigroups. The study of bigroups was carried out in 1994-1996. Maggu [7,8] was 
the first one to introduce the notion of bigroups. However, the concept of bialgebraic structures 
was recently studied by Vasantha Kandasamy [11]. Agboola and Akinola in [1]studied bicoset 
of a bivector space. 

The theory of hyperstructures was introduced in 1934 by Marty [9] at the 8th Congress 
of Scandinavian Mathematicians. In a classical algebraic structure, the composition of two 
elements is an element, while in an algebraic hyperstructure, the composition of two elements is 
a set. Several books have been written on this topic, see [2-4,6,13]. Hyperstructure theory both 
extends some well-known group results and introduce new topics leading us to a wide variety 
of applications, as well as to a broadening of the investigation fields. 


§2. Basic Facts and Definitions 


This section has two parts. In the first part we recall the definition of bigroups. In the second 
part we recall the notion of hypergroups. 
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2.1 Bigroups 


Definition 2.1 Let *; and *2 be any two binary operations defined on a non-empty set G. 
Then, G is said to be a bigroup if there exists two proper subsets G1 and G2 such that 


(1) G= Gy U Go; 
(2) (G1, *1) ts @ group; 
(3) (G2, x2) is a group. 


Definition 2.2 Let G=G,UG» be a bigroup. A non-empty subset A of G is said to be a sub- 
bigroup of G if A= A, U Ao, A is a bigroup under the binary operations inherited from G, Aj 
= ANG, and Ag = AN Go. 


Example 1({11]) Suppose that G = ZU {i, —i} under the operations “+” and “.”. We consider 
G = G1 UG», where G; = {—1, 1,7, —i} under the operation “.” and Gz = Z under the operation 
“4” are groups. Take H = {—1,0,1} = Hi U H2, where H, = {0} is a group under “+” and 
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Hy = {—1,1} is a group under “.”. Thus, H is a sub-bigroup of G. Note that H is not a group 
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under “+” or 


Definition 2.3 Let G= G, UG» be a bigroup. Then, G is said to be commutative if both Gy 


and Gz are commutative. 


Definition 2.4 Let A= A; U Ag be a sub-bigroup of a bigroup G= Gi UG2. Then, A is said 
to be a normal bi-subgroup of G if A, is a normal subgroup of Gy and Ag is a normal subgroup 


of Go a 
2.2 Hypergroups 


In this part, we present the notion of hypergroup and some well-known related concepts. These 
concepts will be used in the building of bihypergroups, for more details we refer the readers to 
see [2-4, 6, 13]. 

Let H be a non-empty set and o : H x H > P*(H) bea hyperoperation. The couple (H,°) 
is called a hypergroupoid. For any two non-empty subsets A and B of H and x € H, we define 


AoB= \ aob, Aox=Ao{a} and roB={a}oB. 
a€A,beB 
Definition 2.5 A hypergroupoid (H,°) is called a semihypergroup if for all a,b,c of H we have 
(acob)oc=ao (boc), which means that 


U uoce= U aov. 


weaob veboc 


A hypergroupoid (H,°) is called a quasihypergroup if for alla of H we haveaoH = Hoa=H. 


This condition is also called the reproduction axiom. 


Definition 2.6 A hypergroupoid (H,o) which is both a semihypergroup and a quasihypergroup 
is called a hypergroup. For any x,y € H, we define the right and the left extensions as follows: 
t/y={aeH|xeaocy} anda\y={be H | yexobd}. 
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Example 2 Let (S,-) be a semigroup and let P be a non-empty subset of S. For all x,y of S, 
we define xo y = «Py. Then, (S,0) is a semihypergroup. If (S,-) is a group. then (S,0) is a 
hypergroup. 

Example 3 If G is a group and for all z,y of G, < x,y > denotes the subgroup generated by 
x and y, then we define xo y =< x,y >. We obtain that (G,o) is a hypergroup. 


Definition 2.7 Let (H,o) and (H’,o') be two hypergroupoids. A map 6: H — H", is called 
(1) an inclusion homomorphism if for all x,y of H, we have o(x0 y) C o(x) o! oy); 
(2) a good homomorphism if for all x,y of H, we have $(a 0 y) = $(x) o' d(y). 


A good homomorphism ¢ is called a very good homomorphism if for all x,y € H, o(a/y) = 
o(x)/b(y) and o(a\y) = o(x)\o(y). 


Let (H,o) be a semihypergroup and R be an equivalence relation on H. If A and B are 
non-empty subsets of H, then 


ARB means that Va € A,Jb € B such that aRb and 
Vb’ € B,da’ € A such that a’ RO’; 
ARB means that Va € A,Vb € B, we have aRb. 


Definition 2.8 The equivalence relation p is called 


(1) regular on the right (on the left) if for alla of H, from apb, it follows that (aox)p(box) 
((2 0 a)p(x ob) respectively); 

(2) strongly regular on the right (on the left) if for all x of H, from apb, it follows that 
(aox)p(box) ((xoa)p(xo b) respectively); 

(3) p ts called regular (strongly regular) if it is regular (strongly regular) on the right and 
on the left. 


Theorem 2.9 Let (H,o) be a semihypergroup and p be an equivalence relation on H. 


(1) If p is regular, then H/p is a semihypergroup, with respect to the following hyperopera- 
tion: T@Y={Z|zeuxoy}; 
(2) If the above hyperoperation is well defined on H/p, then p is regular. 


Corollary 2.10 If (H,o) is a hypergroup and p is an equivalence relation on H, then R is 
regular if and only if (H/p,®) is a hypergroup. 


Theorem 2.11 Let (H,0) be a semihypergroup and p be an equivalence relation on H. 


(1) If p is strongly regular, then H/p is a semigroup, with respect to the following operation: 
= {Z| ze roy}; 


TOY 
(2) If the above operation is well defined on H/p, then p is strongly regular. 


Corollary 2.12 If (H,o) is a hypergroup and p is an equivalence relation on H, then p is 
strongly regular if and only if (H/p,®) is a group. 
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Definition 2.13 Let (H,o) is a semihypergroup and A be a non-empty subset of H. We say 
that A is a complete part of H if for any nonzero natural number n and for all ay,...,@n of H, 


the following implication holds: 


t=1 t 


=h 


Theorem 2.14 If (H,0) is a semihypergroup and R is a strongly regular relation on H, then 


for all z of H, the equivalence class of z is a complete part of H. 


§3. Bihypergroup Structures 


In this section, we introduce the concept of bihypergroup and illustrate it with examples. 


Definition 3.1 A set (H,0,*) with two hyperoperations o and x is called a bihypergroup if there 
exist two proper subsets H, and Hz such that 

(1) H= AU Ap; 

(2) (Hi,0) is a hypergroup; 

(3) (Ho, *) is a hypergroup. 


Theorem 3.2 Every hypergroup is a bihypergroup. 


Proof Suppose that (H,0) is a hypergroup. If we consider H = H, = Hy and o = x, then 


(H,0,x*) is a bihypergroup. 


Example 4 Let H = {a,b,c,d,e} and let o and « be two hyperoperations on H defined by the 


following tables: 


PPP Th] 
[ele [> feel fo] 
[le [aoleataate 
[ele [aloo loole| 


[eee [oel ool ole] 
Clete Te Te fe] 


f*e]o]e |e fel 
fal| « | & [ea] a Jel 
| 


and 


fel] ¢ |ea}ab] ab] e| 
[alled|od|as] as] e| 
fee |e] |e fal 
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It is not difficult to see that H; = {a,b,c,d} is a hypergroup together with the hyper- 
operation o and Hz = {a,b,e} is a hypergroup together with the hyperoperation x. Hence, 
A = H, U Hp is a bihypergroup. 


Example 5 ([5]) Blood groups are inherited from both parents. The ABO blood type is 
controlled by a single gene (the ABO gene) with three alleles: I4, I? and i. The gene encodes 
glycosyltransferase that is an enzyme that modifies the carbohydrate content of the red blood 
cell antigens. The gene is located on the long arm of the ninth chromosome (9q34). 

People with blood type A have antigen A on the surfaces of their blood cells, and may be 
of genotype [414 or I4i. People with blood type B have antigen B on their red blood cell 
surfaces, and may be of genotype J? I? or I?i. People with the rare blood type AB have both 
antigens A and B on their cell surfaces, and are genotype I4J®. People with blood type O 
have neither antigen, and are genotype ii. A type A and a type B couple can also have a type 
O child if they are both heterozygous (I4i and Ii, respectively). 


Now, we consider H = {O, A, B}. If H; = {O, A} and H2 = {O, B}, then H = H, U Hp is 
a bihypergroup. 


Definition 3.3 Let H = H,U Ho be a bihypergroup. A non-empty subset A of H is said to 
be a sub- bihypergroup of G if A = A, U Ao, A is a bihypergroup under the binary operations 
inherited from H, Ay = AN Hy and Ag = AN Ao. 


Remark 1 If (H,0,x) is a bihypergroup and K is a sub-bihypergroup of H, then (K,0) and 
(K, x) in general are not hypergroups. 
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Theorem 3.4 Let H = H, U He be a bihypergroup. A non-empty subset A= A, U Ag of A is 
a sub-bihypergroup of H if and only if Ay = AN Hy and Ag = AN Ho are sub-hypergroups of 
A and Ho, respectively. 


Proof Suppose that A = A, U Ag is a sub-bihypergroup of H. Then, A;, 1 = 1,2 are 
sub-hypergroups of H; and therefore A; = AM H; are sub-hypergroups of Hj. 

Conversely, suppose that A; = AMG, is a sub-hypergroup of H; and Az = AN A2 isa 
sub-hypergroup of Hy. It can be shown that A; U Ag = (AN H,)U(AN Aa) = A. Hence, A is 
sub-bihypergroup of H. 


Theorem 3.5 Let H be any hypergroup and let A, and Ag be any two sub-hypergroups of H 
such that Ay ¢ Ag and Az ¢ A, but Ay Ao #0. Then, A= A, U Az is a bihypergroup. 


Proof The required result follows from the definition of bihypergroup. 


Theorem 3.6 Let (H,0,*) and (H’,o',x’) be any two bihypergroups, where H = H, U Ho and 
AH! = H{ UH}. Then, (H x H’,©,®) is a bihypergroup, where 

(1) H x H’ = (MA x H})U (A x H35); 

(2) (1,24) © (w.%1) = {(41,41) | 1 € t10m, 4 Ee xy}, for all (x1, 24), (y1,41) € 
Ay x Hi; 

(3) (2,22) © (yo, 4a) = {(22, 29) | 22 € B20 yo, 2 € XQ x! Yo}, for all (x2, x9), (y2, Yo) € 
Ay x HS. 


Definition 3.7 Let (H,o,x) be a bihypergroup, where H = H, U Hg. Then, H is said to be 


commutative if both (H1,0) and (H2,°) are commutative. 


Let H = H, U Hz and p be an equivalence relation on H. The restriction of p to H; and 
Ay are the relations on H, and Hp» defined as 


Pla, = p(x Ay) and plq, := pM (He x Ae). 


Lemma 3.8 Let H = H; U Ho and p be an equivalence relation on H. Then, p|y, and p\x, 


are equivalence relations on H, and Ho, respectively. 


Definition 3.9 Let (H,0o,x) be a bihypergroup, where H = H,U He and let p be an equivalence 
relation on H. We say that p is a (strongly) regular relation on H, if p|n, is a (strongly) regular 
relation on Hy and p\|q, is a (strongly) regular relation on Hp. 


Theorem 3.10 Let (H,0,x) be a bihypergroup, where H = H,U Ho, and let p be an equivalence 


relation on H. 


(1) If p is regular, then Hy/pla, U H2/p\n, is a bihypergroup; 
(2) If p is strongly regular, then H,/p|, U H2/pla, is a bigroup. 


Proof The proof follows from Lemma 3.8 and Theorems 2.9 and 2.11. 


Definition 3.11 Let (H,0,x*) and (H’, 0’, x’) be any two bihypergroups, where H = H,UHp> and 
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H' = H, UH. The map ¢: H — H' is said to be a bihypergroup (inclusion, good, very good, 
respectively) homomorphism if 6 restricted to H, is a hypergroup (inclusion, good, very good, 
respectively) homomorphism from H, to H{ and ¢ restricted to Hz is a hypergroup (inclusion, 


good, very good, respectively) homomorphism from Hz to H4. 


Definition 3.12 Let ¢ = $1 U¢o: (H = Hi U Ho, 0,*) — (H’ = Hi U H5,0',x*’) be a good 
homomorphism and A = A, U Ag and B = By, U By be non-empty subsets of H and H', 


respectively. 


(1) The image of A under ¢ denoted by (A) = ¢1(A1)Ud2(Ag), is the set {61 (a1), 2(a2) | a1 € 
Aj, a2 € Ag}; 

(2) The inverse image of B under @ denoted by -'(B) = $-1(Bi) Ud 1(Ba), is the set 
{hi € Hi, he © He | bi(hi) € Bi, do(h2) € Bo}. 


Lemma 3.13 Let H and H’ be two hypergroups and ¢: H — H' be a good homomorphism. 


(1) If A is a sub-hypergroup of H, then $(A) is a sub-hypergroup of H’; 
(2) If ¢ is a very good homomorphism and B is a subhypergroup of H’, then d~*(B) is a 
sub-hypergroup of H. 


Proof The proof of (1) is clear. We prove (2). Suppose that x,y € ¢~1(B) are arbitrary 
elements. Then, ¢(x), (y) € B. For every z € roy, o(z) € d(xoy) = d(x) x oy) C B. So, 
z€o 1(B). Hence, 6-1(B)o ¢-1(B) C ¢1(B). 

Now, suppose that z,a € ¢~1(B) are arbitrary elements. Then, ¢(x), 6(a) € B. Since B is 
a sub-hypergroup of H’, by reproduction axiom, there exists u € B such that d(a) € ux d(z). 
Thus, u € ¢(a)/d(x). Since ¢ is very good homomorphism, u € ¢(a/x). Hence, there exists 
y € a/x such that u = ¢(y). Thus, y € ¢-!(B) and a € yo. Hence, for every z,a € ¢ 1(B), 
there exists y € ¢~'(B) such that a € ¢~!(B)o x. This implies that 6-!(B) C 6-1(B) ox for 
all z € ¢-1(B). Similarly, we can prove that ¢~1(B) C x0 671!(B) for all x € 6 1(B). 


Proposition 3.14 Let 6 = ¢,U¢2 : (H = Hy, U Ao,0,*) — (A’ = Hi U Hb,0',x’) be a 
good homomorphism and A = A, U Ag and B = By, U By be non-empty subsets of H and H', 
respectively. 

(1) @(A) ts a sub-bihypergroup of H’; 

(2) If @ is a very good homomorphism, then d~1(B) is a sub-bihypergroup of H. 

Proof (1) Suppose that A = A,UAg is a sub-bihypergroup of H. By Lemma 3.13(1), ¢1(A1) 
is a sub-hypergroup of H; and ¢2(A2) is a sub-hypergroup of H}. Thus, (A) = ¢1(A1)U¢2(A2) 
is a bihypergroup. Now, 


1(A1) U 62(42)) 0 Hi 


( 
S (¢1(Ay) n Ht) U (02 n Ht) 
O) 


Introduction to Bihypergroups 61 


Similarly, it can be shown that (A) NM Hf = ¢2(Az). Accordingly, ¢(A) is a sub-bihypergroup 
of H’. 
The proof of (2) follows from Lemma 3.13(2) and is similar to the proof of (1). 


Definition 3.15 Let (H,o,x) be a bihypergroup where H = H, U Hz and let A= A, U Ag be a 
non-empty subset of H. Then, A is said to be a complete part of H if A, is a complete part of 
HT, and Ag is a complete part of Hy. 


Theorem 3.16 Let (H,0,«) be a bihypergroup where H = H,U Hp and let p be an equivalence 
relation on H. If p|y, and p\q, are strongly regular relations on H, and Hz respectively, then 
for alla = 2, Uxr2 € H, 8] UFZ is a complete part of H. 


Proof It is clear. 
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§1. Introduction 


In [5] and [6], W.B.Kandasamy defined new classes of Smarandache groupoids using Z,. In 
this paper we define and prove some theorems for construction of Smarandache seminormal 
subgroupoids according as n is even or odd. 


Definition 1.1 A non-empty set of elements G is said to form a groupoid if in G is defined 
a binary operation called the product, denoted by * such thataxbeEG Va,be€ G. We denote 
groupoids by (G,*). 


Definition 1.2 Let (G,*) be a groupoid. A proper subset H C G is a subgroupoid if (H, x) is 
itself a groupoid. 


Definition 1.3 Let S be a non-empty set. S is said to be a semigroup if on S is defined a 
binary operation * such that 


(1) for alla, bE S we have ax be S; 
(2) for all a, b, cE S we have ax (b* c) = (ax b) *c. 


(S, x) is a semi-group. 


Definition 1.4 A Smarandache groupoid G is a groupoid which has a proper subset S such 


that S under the operation of G is a semigroup. 


Definition 1.5 Let (G,*) be a Smarandache groupoid. A non-empty subgroupoid H of G is said 
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to be a Smarandache subgroupoid if H contains a proper subset K such that K is a semigroup 


under the operation *. 


Definition 1.6 Let G be a Smarandache groupoid. V be a Smarandache subgroupoid of G. We 
say V is a Smarandache seminormal subgroupoid ifaV = V for alla€ GorVa=V for alla€ 
G. 


For example, let (G,*«) be groupoid given by the following table: 


| * [a0 | a | aa | as | a | as | 
j 40 | a0 | a | ao | 2 | ao | as 


jaa | a0 | as | ao | a | ao | a | 


It is a Smarandache groupoid as {a3} is a semigroup. V = {a,a3,a5} is a Smarandache 


subgroupoid,also aV = V. Therefore V is Smarandache seminormal subgroupoid in G. 
Definition 1.7 Let Z,, = {0,1,---,n—1},n >3 anda,b€ Z,\{0}. Define a binary operation 
* on Zy as follows: 


a*xb=ta+ub (mod n), where t,u are two distinct elements in Z,\{0} and (t,u) = 1. 
Here'+' is the usual addition of two integers and ‘ta’ means the product of the two integers t 


and a. 


Elements of Z,, form a groupoid with respect to the binary operation *. We denote these 
groupoid by {Z,,(t,u),*} or Z(t, u) for fixed integer n and varying t,u € Z,\{0} such that 
(t,u) = 1. Thus we define a collection of groupoids Z(n) as follows 
Z(n) = {{Zn(t, u), *}| for integers t,u € Z,\{0} such that (t,u) = 1}. 


§2. Smarandache Seminormal Subgroupoids When n = 0(mod2) 


When n is even we are interested in finding Smarandache seminormal subgroupoid in Z,,(t, +1). 


Theorem 2.1 Let Z,(t,t+1) € Z(n), nis even, n > 3 andt =1,---,n—2. Then Z,(t,t+1) 


is Smarandache groupotd. 


Proof Let « = = Then 


URE at+a(t+1) = 2¢t+-2 


(2t+1)a=a2modn 
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Consequently, {x} is a semigroup in Z,,(t,t +1). Thus Z,,(t,t + 1) is a Smarandache groupoid 


when n is even. 


Remark In the above theorem we can also show that beside {n/2} the other semigroup is 
{0,n/2} in Z,(t,t+1) € Zn). 

n 
n 2 n 
° mod n and 0*t+0* (t+1)=0modn. So {0, a is semigroup in Z,,(t,t+ 1). If t is odd, 


Oxt+S* 


Proof Ift is even, 0*t+$*(t+1) = = mod n, 5t+0%(t+1) =0 mod n, ttt sett) = 


(t+1)=0modn, 5 *t+0x(t+1) = 5 mod n, Set+5* (+1) = 5 mod n and 


Oxt+0*(t+1) =0 mod n. So {0, =} is a semigroup in Z,(t,t + 1). 


Theorem 2.2 Letn> 3 be even andt=1,--- ,n—-2, 


(1) Its is even then Ap = {0,2,--- ,n2—2} C Z, is Smarandache subgroupoid in Z,(t,t + 
1) € Zn). 

(2) Ife is odd then Ay = {1,3,--- ,n—1} C Z, is Smarandache subgroupoid in Z(t, t+1) € 
Z(n). 


Proof (1) Let ” is even.> — € Ap. We will show that Ao is subgroupoid. 
Let x;,7; € Ao and x; # x;. Then 


LeU = axjt xj(t 1) 


= (a, +2;)t+2; =x, modn 


for some x, € Ao as (a; + 2;)t +a; is even. So x; * x; € Ag. Thus Ap is subgroupoid in 
Zn(t,t +1). 
Let «= 7 Then 


veux = at+a(t+1) 
= (2t+1)¢=2 mod n. 


Therefore, {x} is a semigroup in Ap. Thus Apo is a subgroupoid in Z,,(t,t + 1). 


(2) Let 5 is odd. > — € A,. We show that A, is subgroupoid. 
Let xj,7; € A; and x; A x;. Then 


UViev = ajt Eo me xj(t iz 1) 


= (a, +2;)t+2; =x, modn 


for some x, € A; as (a; +2;)t+2; is odd. Therefore, x; * 2; € A;. Thus A, is subgroupoid in 
Zn (t,t + 1). 
Let x = Then 


LK 


at+a(t+1) 
(2t+ 1)a =a mod n. 


So {x} is a semigroup in A. Thus A; is a Smarandache subgroupoid in Z,,(t,t + 1). 
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Theorem 2.3 Let n> 3 be even andt=1,--- ,n—2, 


(1) Its is even then Ap = {0,2,--- ,n—2} C Z, is Smarandache seminormal subgroupoid 
of Zn(t,t +1) € Zn). 

(2) If ” is odd then A; = {1,3,---,n—-—1} C Z, is Smarandache seminormal subgroupoid 
of Z,(t,t +1) € Z(n). 

Proof By Theorem 2.1, Z,,(t,t + 1) is a Smarandache groupoid. 

(1) Let 5 is even. Then by Theorem 2.2, Ap = {0,2,--- ,n—2} is Smarandache subgroupoid 
of Z,(t,t +1). Now we show that either aAg = Ao or Apa = Ap V a € Z, = {0,1,2,---,n—1}. 
Case 1 t¢ is even. 

Let a; € Ap anda € Z, = {0,1,2,---,n—1}. Then 

axa; = at+a;(t+1) 
= a;modn 
for some a; € Ag as at + a;(t + 1) is even. Therefore, a * a; € Ag V a; € Ao, aAp = Ao. Thus, 
Ao is a Smarandache seminormal subgroupoid in Z,,(t, t+ 1). 
Case 2 ¢ is odd. 
Let a; € Ap anda € Z, = {0,1,2,--- ,n—1}. Then 
a*a = at+a(t+1) 
= aj;modn 
for some a; € Ao as ajt + a(t +1) is even. Therefore, a; * a € Ap V a; € Ap, Aoa = Ao. Thus 


Ao is a Smarandache seminormal subgroupoid in Z,,(t, t+ 1). 


(2) Let ” is odd. Then by Theorem 2.2, Ay = {1,3,5,---,2—1} is Smarandache sub- 
groupoid of Z,,(t,¢t + 1). Now we show that either aA; = A; or Aja = Ay Va € Z, = 
£0; 1,2, 2+ #—1}, 


Case 1 t is even. 


Let a; € A; anda € Z, = {0,1,2,--- ,n—1}. Then 


axa, = at+a(t+1) 
= (a + a;)t +a 
= aj;modn 


for some a; € A; as (a+ a;)t+ a, is odd. Therefore, a* a; € Ai V a; € Ai, ..aA, = Ai. Thus 
A, is Smarandache seminormal subgroupoid in Z,,(t,t + 1). 


Case 2. t¢ is odd. 
Let a; € A; anda € Z, = {0,1,2,--- ,n—1}. Then 


ajxa = ajt+a(t4+1) 


a; modn 
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for some a; € A; as ajt + a(t +1) is odd. Therefore, a;*a€ Ai V a; € Ai, Ara = Aj. 


Thus A; is Smarandache seminormal subgroupoid in Z,,(t,t + 1). 


By the above theorem we can determine the Smarandache seminormal subgroupoid in 


Zn(t,t+1) of Z(n) when n is even and n > 3. 


6 


( 
( 


{0, 2, 4, 6} 


{1,3,5,7, 9} 


{0, 2, 4, 6, 8} 


N 


10 | Z2(10, 11) 


Smarandache Seminormal Subgroupoids 67 


§3. Smarandache Seminormal Subgroupoids Depend on t,u when n = 0(mod2) 


When n is even we are interested in finding Smarandache seminormal subgroupoid in Z,,(t, u) € 


Z(n) when t is even and uw is odd or when t is odd and u is even. 


Theorem 3.1 Let Z,,(t,u) € Z(n),if n is even,n > 3 and for each t,u € Zy,if one is even and 
other is odd then Z(t, u) is Smarandache groupoid. 


Proof Let «= = Then 


exe = a«t+xru 


= (t+u)x=2modn. 


So {x} is a semigroup in Z,(t,u). Thus Z,,(t, u) is a Smarandache groupoid when n is even. 


Remark In the above theorem we can also show that beside {n/2} the other semigroup is 
{0,n/2} in Z(t, u) € Z(n). 

Proof If t is even and w is odd, Oxt+ Seu = 5 mod n, 5 et+0%w = 0modn, 
stb yeu = 5 mod n and 0*t+0*u=0 mod n. So {0,5} is semigroup in Z,(t,u). If t is 


odd and u is even, 0+ 5 *u=0 mod n, S*t+0xu= 5 mod n, Set+5*us 5 modn 


and 0xt+0*«u=0mod n. So {0, 5} is semigroup in Z(t, u). 


Theorem 3.2 Let n> 3 be even and t,u € Zp. 


(1) If is even then Ap = {0,2,--- ,n—2} C Z,, is Smarandache subgroupoid of Z,(t,u) € 
Z(n) when one of t and u is odd and other is even. 
(2) Ips is odd then Ay = {1,3,---,n—1} C Z, is Smarandache subgroupoid of Z(t, u) € 


Z(n) when one of t and u is odd and other is even. 


Proof (1) Let ” be even. > 5 € Ao. We show that Ao is subgroupoid. 
Let x;,7; € Ao and x; #4 x;. Then 


Ujxx; = at+xju=x2_,modn 


for some x, € Ap as z;t + xju is even. So x; * x; € Ap. Thus Ap is a subgroupoid in Z,,(t, u). 
Let © = = Then 


xxx = at+ru 


= 2z(t+u)=xmodn. 


Whence, {x} is a semigroup in Ap. Thus, Ao is a Smarandache subgroupoid in Z,,(t, u). 


(2) Let ” be odd. > = € A,. We show that A; is subgroupoid. 
Let x;,7; € A; and x; #x;. Then 


Ujxxr;, = at+uxju=x2_,modn 


68 H.J.Siamwalla and A.S.Muktibodh 


for some x, € Ay as x +a;u is odd. So a; * x; € A;,. Consequently, A; is subgroupoid in 
Z(t, u). 
Let «= = Then 
exe = «t+xru 


= a(t+u)=xmodn. 


So {x} is a semigroup in A;. Thus A; is a Smarandache subgroupoid in Z,,(t, wu). 


Theorem 3.3 Let n> 3 be even andt =1,---,n—-2. 


(1) ifs is even then Ap = {0,2,--- ,n—2} C Z,, is Smarandache seminormal subgroupoid 
of Z(t, u) € Z(n) when one of t and u is odd and other is even; 

(2) If is odd then Ay = {1,3,---,n—1} C Z, is Smarandache seminormal subgroupoid 
of Zn(t,u) € Z(n) when one of t and u is odd and other is even. 


Proof By Theorem 3.1, Z,,(t,u) is a Smarandache groupoid. 


(1) Let ” is even. Then by Theorem 3.2, Ag = {0,2,---,n— 2} is Smarandache sub- 
groupoid of Z,(t,u). Now we show that either a49 = Ap or Apa = Ap Va € Zy = 
ie eee ee Be 


Case 1 ¢ is even and u is odd. 
Let a; € Ap anda € Z, = {0,1,2,--- ,n—1}. Then 


at + aju 


l| 


a* Ay 


a; mod n 


for some aj; € Ag as at + au is even. Whence, a * a; € Ao V aj € Ap, GAo = Ao. Thus, 


Ag is a Smarandache seminormal subgroupoid in Z,,(t, u). 
Case 2 ¢ is odd and u is even. 
Let a; € Ap anda € Z, = {0,1,2,--- ,n—1}. Then 
a*a = ajyt+au 
= aj;modn 
for some aj; € Ag as at + au is even. Therefore, a; * a € Ao V a; € Ao, Aoa = Ao. Thus, 
Ao is Smarandache seminormal subgroupoid in Z,,(t, uw). 


(2) Let 5 is odd then by Theorem 3.2 is Ay = {1,3,5,---,2—1} is Smarandache sub- 
groupoid of Z,,(t, uw). We show that either aA; = A; or Aja = Ai Va € Z,, = {0,1,2,--- ,n—1}. 


Case 1 t¢ is even and u is odd. 


Let a; € A; anda € Z, = {0,1,2,---,n—1}. Then 


at + aju 


I 


a* Aj 


a; mod n 
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for some a; € A; as at + aju is odd. So, ax aj € Ar V a € Al, .. aA, = Ay. Thus, 


A, is a Smarandache seminormal subgroupoid in Z,,(t, u). 
Case 2 ¢ is odd and uw is even. 
Let a; € A; anda € Z, = {0,1,2,--- ,n—1}. 


a,xa = ajt+au 


a; modn 


ll 


for some aj; € A; as ajt + au is odd. Therefore, aj xa € Ay V ay € Ait, Aia = Ay. Thus, 


A, is a Smarandache seminormal subgroupoid in Z,,(t, u). 


By the above theorem we can determine Smarandache seminormal subgroupoid in Z,,(t, u) € 


Z(n) for n > 3, when n is even and when one of t and wu is odd and other is even. 


{1,3, 5} 


{0, 2, 4, 6} 
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{1,3,5,7, 9} 


{0,2,4,6, 8, 10} 
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§4. Smarandache Seminormal Subgroupoids When n = 1(mod2) 
When n is odd we are interested in finding Smarandache seminormal subgroupoid in Z,,(t, u) € 
Z(n).We have proved the similiar result in [4]. 


n—-1 


2 


and 


Theorem 4.1 Let Z,(t,u) € Z(n). If n is odd, n > 4 and for each t = 2,---, 
u=n-—(t—1)(t,u) =1, then Z(t, u) is a Smarandache groupoid. 


Proof Let x € {0,---,n—1}. Then 


“exx=at+au=(n4+1ljx=xmodn. 


So {x} is semigroup in Z,. Thus Z,,(t,u) is a Smarandache groupoid in Z(n). 


Remark We note that all {a} where x € {1,--- ,n—1} are proper subsets which are semigroups 
in Z,(t,u). 


-—1 
Theorem 4.2 Let n> 4 be odd andt =2,---, - and u=n-—(t—1) such that (t,u) =1 
if s = (n,t) or s = (n,u) then Ay = {k,k+5,---,k+(r—1)s} for k = 0,1,---,s—1 where 
r =~ is a Smarandache subgroupoid in Z,(t,u) € Z(n). 
8 


Proof Let tp,%q € Ax. Then 


Lp =k + ps 
Lp Ff lg > J p,q € {0,1,---,r—1}. 
Lg=k+qs 
Also, 
Ip*XLqg = Upt+Xqu 


= (k+ps)t+(k+qs)(n— (t—1)) 
= k(n+1)4+((p—qt+¢(n+1))s 
(k +1s) mod n 


zx, mod n 


x, € Ay as x} =k +s for some 1 € {0,1,--- ,r—1}. Whence, x, * a, € Ax. Consequently, Ax 
is a subgroupoid in Z,,(t, u). By the above remark all singleton sets are semigroup. Thus,Ax, is 


a Smarandache subgroupoid. 


-1 
Theorem 4.3 Let n> 4 be odd andt = 2,---, - and u=n—(t—1) such that (t,u) = 1 
if s = (n,t) or s = (n,u) then Ay = {k,k+,---,k+(r—1)s} fork =0,1,---,5s—1 where 
r=" is a Smarandache seminormal subgroupoid in Z,(t,u) € Z(n). 
8 


Proof By Theorem 4.1, Z,,(t,u) is a Smarandache groupoid. Also by Theorem 4.2, A, = 
{k,k+s,---,k+(r—1)s} for k =0,1,--- ,s—1 is Smarandache subgroupoid of Z,,(t, u). 
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If s = (n,t), let z» € A, anda € Z, = {0,1,2,--- ,n—1}. Then 


AkXp = at+ pu 


= at+(k+ps)(n 


t+1) 
= k(n+1)+[(a—k)v) + (pn — pt +p)|s where t = v1s 
= k+lIlsmodn 


x, € Ap as t =k+ 1s for some! € {0,1,---,r—1}. So, axa, € Ag, a* Ay = Ax. Thus, Ax 


is a Smarandache seminormal subgroupoid in Z,,(t, w). 


If s = (n,w), let ez» € A, anda € Z, = {0,1,2,--- ,n—1}. Then 


Lpka = pt+au 

= (k+ps)(n—u+1)+au 

= k(n+1)+[(a—k)ve + (pn — pu+ p)|s where t = v2s 
(k + 1s) mod n 


Il 


x, € Ap as z} = k +1s for some! € {0,1,---,r—1}. Therefore, a * a, € Ap, a* Ap = Ak. 


Thus A, is a Smarandache seminormal subgroupoid in Z,,(t, u). 


By the above theorem we can determine Smarandache seminormal subgroupoid in Z,,(t, u 
when n is odd and n > 4. 


nf|t]u| Zp(t,u) s=(n,u) | r=n/s | Smarandache seminormal 
el eien or s = (n,t) subgroupoid in Z,,(t, uw) 
7) 2(3,7) | 3= (8) 


Ao = {0,3,6, 9, 12} 
13 | Z15(3, 13) A; = {1,4,7, 10, 13} 
Ag = {2,5,8, 11, 14} 


£0 | Deg SiA1) | SS 1555) 


Ao = {0,3,6, 9, 12} 
Z15(7,9) A; = {1,4,7, 10, 13} 
Ag = {2,5,8, 11, 14} 
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n{|t]u | Zp(t,u) s=(n,u) | r=n/s | Smarandache seminormal 
or s = (n,t) subgroupoid in Z,,(t, uw) 
7 
3 
7 
7 


Ao = {0, 3,6, 9, 12, 15, 18} 
A; = {1,4,7, 10, 13, 16, 19} 
A } 


= i 


21 
7 | 15 | Zo1(7, 15) 


+» = ‘i 


= {2,5,8,11,14,17, 20 


aes 
As , 12, 
Ag _ 13, 


hes ’ ’ 
2 ’ ) ’ 
2= , 17, 20} 


Ao = {0, 3, 6, 9, 12, 15, 18} 
Ag = {2,5,8, 11, 14, 17, 20 


References 


1 


G.Birkhoff and S.S.Maclane, A Brief Survey of Modern Algebra, New York, U.S.A. The 
Macmillan and Co., 1965. 

R.H.Bruck, A Survey of Binary Systems, Springer Verlag, 1958. 

Ivan Nivan and H.S.Zukerman, Introduction to Number theory, Wiley Eastern Limited, 
1989. 

H.J.Siamwalla and A.S.Muktibodh, Some results on Smarandache groupoids, Scientia 
Magna ,Vol.8, 2(2012), 111-117. 

W.B.Vasantha Kandasamy, New Classes of Finite Groupoids using Z,, Varamithir Journal 
of Mathematical Science, Vol.1(2001), 135-143. 

W.B.Vasantha Kandasamy, Smarandache Groupoids, http: //www/gallup.unm.edu~ /smar 
-andache/Groupoids.pdf. 


International J.Math. Combin. Vol.2(2013), 74-88 


The Kropina-Randers Change of 
Finsler Metric and Relation Between Imbedding Class Numbers of 


Their Tangent Riemannian Spaces 


H.S.Shukla, O.P.Pandey and Honey Dutt Joshi 
(Department of Mathematics & Statistics, DDU Gorakhpur University, Gorakhpur, India) 


E-mail: profhsshuklagkp@rediffmail.com, oppandey1988@gmail.com, honeythms@gmail.com 


Abstract: In the present paper the relation between imbedding class numbers of tangent 
Riemannian spaces of (M”, L) and (M”, L*) have been obtained, where the Finsler metric 
L* is obtained from LE by L* = A + 2 and M” is the differentiable manifold. 
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§1. Introduction 


Let (1/”, L) be an n-dimensional Finsler space on a differentiable manifold M”, equipped with 
the fundamental function L(x, y). In 1971, Matsumoto [2] introduced the transformation of 


Finsler metric: 
L*(x,y) = L(z,y) + B(z, y) (1.1) 


where 3(x,y) = b;(x)y’ is a differentiable one-form on M”. In 1984 Shibata [6] has studied the 
properties of Finsler space (M", L*) whose metric function L*(x,y) is obtained from L(z, y) 
by the relation L*(x,y) = f(L,) where f is positively homogeneous of degree one in L and 
3. This change of metric function is called a G—change. The change (1.1) is a particular case 
of G—change called Randers change. The following theorem has importance under Randers 
change. 


Theorem (1.1)([2]) Let (M",L*) be a locally Minkowskian n-space obtained from a locally 
Minkowskian n-space (M”,L) by the change (1.1). If the tangent Riemannian n-space (M?, gx) 


to (M",L) is of imbedding class r, then tangent Riemannian n-space (M?’, 9%) to (M”, L*) is 
of imbedding class at most r+ 2. 


In [5] it has been proved that Theorem (1.1) is valid for Kropina change of Finsler metric 
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function given by 


L*(a,y) = ae. (1.2) 


In 1990, Prasad, Shukla and Singh [4] proved that Theorem (1.1) is valid for the transformation 
given by (1.1) in which 6;(x) in @ is replaced by h-vector b;(x, y) such that oe is proportional 
y 


to angular metric tensor. 
Recently Prasad, Shukla and Pandey [3] have proved that Theorem (1.1) is also valid for 


exponential change of Finsler metric given by 
L* (x,y) = Le®/¥. 


In the present paper we consider Kropina-Randers change of Finsler metric given by 


2 
eee, 


and prove that Theorem (1.1) is valid for this transformation also. 


§2. The Finsler Space (M”, L*) 


Let (M",L) be a given Finsler space and let b;(a)dxz’ be a one-form on M". We shall define 
on M” a function L*(x, y) (> 0) by the equation 
L? 
L*=— +8, (2.1) 
p 
where we put 3(2,y) = b;(a)y’. To find the metric tensor gj, the angular metric tensor hj,, 
the Cartan tensor C7, and the v-curvature tensor of (M", L*) we use the following results: 


0,8 =); OL = ;, d;l; = Lthi;, (2.2) 


. ) 
where 0; stands for — and hj; are components of angular metric tensor of (M”, L) given by 


Oy 
hij = Giz _ Uily = LO;0;L. 
The successive differentiation of (2.1) with respect to y’ and y gives 


20 L? 
Basalt (1 = =) bi, 2.3 
3 _ (2.3) 
, Ly L i 
hj, = 2 (F + i) {hs +l; — Blab +1;6;) + Bz bby} : (2.4) 


From (2.3) and (2.4) we get the following relation between metric tensors of (M",L) and 
(M", L*): 


F tg 41? BEF 413 
Gij = 2 (F as 1) Gig + pe ils - (= te i) bib; — ge (ab + 1;b;). (2.5) 
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The contravariant components of the metric tensor of (M”, L*) is derived from (2.5) and are 


given by 
ae B? 3 GB? GB? G2 +L? + AL? L? — p? os5 
o = TET a ca he eo) 
PL ing 4 JI ph Be inj 
+ pee pe +P) ~ oe 


2 
where we put 1’ = gl;, b’ = gb, b? = gJbib; and A = b? — =. 


Differentiating (2.5) with respect to y* and using (2.2) we get the following relation between 
the Cartan tensors of (M”, L) and (M”, L*): 


ijk = 5 OKGi3 (2.7) 
L? 2L? 6L4 
= 2 (F + i) Cizk =< RB (hig Mn + hjrm + hikmy) = 3 MM; Mg, 
where m; = b; — Fh. It is to be noted that 
ml’ = 0, m,b' = N= mm, hil? = 0, hiym — hi jb! = Mi, (2.8) 


where m! = gm; = b' — Br 
The quantities corresponding to (M”, L*) will be denoted by putting * on those quantities. 
To find Cx, = g*""C#,, we use (2.6), (2.7) and (2.8). We get 


i : L? Prot get i 
BORE piper ray Cee Set Ta) oa 
oe Can 3L* A 
262 12((52 + L2) jkn 6233 (B2 Sepa ere 
52 AP B(26? + 3AL?) 


TPB Dae” + Seacgee Lae IMAM 


: QL? ; : 
where n’ = ae + L?)bt — 26L1"} and C jn = Crjxb". 


Throughout this paper we use the symbol . to denote the contraction with b*. To find the 
v-curvature tensor of (M”, L*) we use the following: 


F po Bg s 8 
Ciggm! = Caz, Cigan’ = ay (O + LC jr, 


(2.10) 
2AL . 
min = Ai (22 +217), mim =A, 
a 21? 2 2 h rpi a 
hijyn = Bf (8 + L m5, Cis hnk = Cizks hi hy. = hi. 


The v-curvature tensor S;;;;, of (JZ", L*) is defined as 


* _ per ay aT VE 
Shijk = Chk ry hp rik (2.11) 


The Kropina-Randers Change of Finsler Metric and Relation Between Imbedding Class Numbers 77 


From (2.7), (2.8), (2.9), (2.10) and (2.11) we get the following relation between v-curvature 
tensors of (M@",L) and (M”, L*): 


L? 
Shijk = 2 G + i) Shigk + dng dir — Unndiy + En big — Enj Ein, (2.12) 
where 
AB? E*) B 2L? 
J bB Cat Bap i+ oR) ( ) 


V2L 2b? 
Ei; = BYR +E iis + Semin | . (2.14) 


By direct calculation we get the following results which will be used in the latter section of the 


paper: 
28 


0;b? = -2C 4, OD = -2C.4— Fam. (2.15) 


§3. Imbedding Class Numbers 


The tangent vector space M7’ to M” at every point x is considered as the Riemannian n-space 
(M”, gx) with the Riemannian metric g, = gi; (x, y)dy’dy?. Then the components of the Cartan 


x 


tensor are the Christoffel symbols associated with gz: 
i eee 5 5 
jk = 59 (Ongjn + Oj9nk — Ongjr)- 


Thus Ct , defines the components of the Riemannian connection on M?’ and v-covariant deriva- 
tive, say 
Xi|j = 0;X; — XnC} (3.0) 


is the covariant derivative of covariant vector X; with respect to Riemannian connection C* , On 
M. It is observed that the v-curvature tensor Spi;x of (M”, L) is the Riemannian Christoffel 
curvature tensor of the Riemannian space (M", g,) at a point x. The space (M”, g,,) equipped 
with such a Riemannian connection is called the tangent Riemannian n-space [2]. 

It is well known [1] that any Riemannian n-space V” can be imbedded isometrically in a 


1 
Euclidean space of dimension Moy If +r is the lowest dimension of the Euclidean space 
in which V” is imbedded isometrically, then the integer r is called the imbedding class number 
of V”. The fundamental theorem of isometric imbedding ({1] page 190) is that the tangent 


Riemannian n-space (M7, gx) is locally imbedded isometrically in a Euclidean (n + r)—space if 


r(r 
and only if there exist r—number ep = +1, r—symmetric tensors H,p);; and a covariant 
vector fields H(p.g); = —Ha,p)i; P,Q = 1,2,--- , 7, satisfying the Gauss equations 


Shijk = s €p{ A p)njA(pyix — A(pyij A pynk}, (3.1) 
P 


The Codazzi equations 


A pyijle — Hceyinls = >, €Q{ Hq is Ha, Pye — H(@yik HQ, P)3}; (3.2) 
Q 


78 H.S.Shukla, O.P.Pandey and Honey Dutt Joshi 


and the Ricci-Kiihne equations 


Hepayli- Heli + dlertA apy Hrs — Hap Argih (3.3) 
R 


+ gH (pyri (yey — HiPyngH@yni} = 0. 


The numbers ¢p = +1 are the indicators of unit normal vector Np to M” and A(p);; are the 
second fundamental tensors of M” with respect to the normals Np. 


Proof of Theorem (1.1) In order to prove Theorem (1.1), we put 


. L? 1/2 : 
(a) Hpyi3 = 2 —41 A(p)i;; €p = €Pp, P=1,2,---,r 


B? 
(b) Ae 4145 = diz, p44 =1 (3.4) 
(Cc) AG yayij = Buy, 42 =—1 


Then it follows from (2.12) and (3.1) that 


r+2 
Shijk a se Ay) nj Ay ik a Ayre ayig}s 
r=1 
which is the Gauss equation of (M?", gx). 
Moreover, to verify Codazzi and Ricci Kiihne equation of (4, g*), we put 


(a) Hip): = —H(g,p): = Aeea)iv P,Q =1,2,,--- ai 
* 42 1 

(b) Alp ryayi = —AG-41,P)i = pr) P=1,2,---,r 

(c)  Htppsay =—Hoao.py = 0, P=1,2,---yr. (3.5) 
* * L?V/2 

Bessa = “Mosarsae = 5s DBE 


The Codazzi equations of (M”, g*) consists of the following three equations: 


(a) Alpyigle —Hlpyinl g= > OC A Qyiy Hla. py — layin H(o,p)s} (3.6) 
Q 


ste er tA ig Ar4t,P)e — Asin as,p)} 


+e 


rt 2 AG 42y63 (42, P)k ~~ (42k (-+2,P)5} 


(b) Ab snigle —Hosrialg= >, OL AQ Harte — HlayinHorsyit 
Q 

a €r42{ An 42yig A t2,rt1)k = AC 42)ikGor¢ jt 

(c) Aip+ayegle —2G-+2)01 g= 3 Qt A (Qyij Harton — AayixH(Q,r+2)3} 
Q 


ae ry {AG 41)igAG+1r-+2)k = Aes tyinl r4ir4-2)3}° 
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To prove these equations we note that for any symmetric tensor X;; satisfying X;;l’ = X;,;l7 = 0, 
we have from (2.9) and (3.0), 


* * 1 
Xijl, —Xinly = Xigle — Xixlj + pe Cie j Cag X te} (3.7) 
L? L? 
BEE pay ume Mama) * Baa Be) 
B 
x(X jm — X~RM;)M; + Pe + ae kx 9 — hig Xe 
In view of (3.4) and (3.5), equation (3.6)a is equivalent to 


Me +1).tfe | ( (B41) tere} (3.8) 


is 
2 (F ae 1) >> ca{H@yisHia,pye — HayixH(a,P)3} 
Q 


1 
— 5 Ary 0d — Hp).;dir}- 


/ i v2 1? 
Since ( 2 (= + 1))|,- Or, ( 2 (= ++ :)) = PETE Mr, applying formula (3.7) for 


Hp); and using equation (2.13), we get 


L | L | L 
( 2(F +1). Hp l= ( 2(S +1). Heys 2(G +1) 


1 
x {A pyiglk — H(pyielg} — pi Hry.0dis — Aypy gdint; 


which after using equation (3.2), gives equation (3.8). 
In view of (3.4) and (3.5), equation (3.6)b is equivalent to 


ee 


dij|, — inl j= ye €Q{ A (Qij H(Q).k — A(QyikH(Q).5t (3.9) 
ee 
E; j he 
~ WEEE aE B= Ba 
To verify (3.9), we note that 
Cugle — Cans = On SP, (3.10) 
1 
blk = Cu hig lk = hit j = L7 (hig lk = hikl;) (3.11) 
i, = —Cy uy ot 3.12 
malk ae tk T2 tk iM. ( 7 ) 


The v-covariant differentiation of (2.13) will give the value of d;;|,. Then taking skew-symmetric 
part of d;;|, in j and k, we get 
dij|k — dik|j = A(Cuigle — Carls) + B(Rag|e — hans) + D(milem; (3.13) 
+mj|emi — miljme — meljymi) + (Ox-A)Caj — (Oj A) Car 


+(OnB)hi; _ (0; B)hix + (Op D)mim; _ (0;D)myme, 
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2(G2 + L? 2 AL? 
where Ax V2(+2*) on Ce 


bb D/L) OR PD 


Applying formula (3.7) for d;; and using (3.13), (3.10), (3.11), (3.12), (2.15), we get 


dijl, —dinly = ba Shin (3.14) 
4 DD Ba 
DAL? + BPP VBE 
Substituting (3.1) and (2.14) in the right hand side of (3.14), we get equation (3.9). 
In view of (3.4) and (3.5), equation (3.6)c is equivalent to 


V2L? 
b(L? + 67)/ BL 
The v-covariant differentiation of (2.14) and use of (2.15) will give the value of E,;|,. Then 
taking skew-symmetric part of E;,|, in j and k and using (3.11), (3.12), we get 

2/213 
BP / 3? +4 L2 
2/2L3 
 (B2(L? 4 8?)3/2 
Applying formula (3.7) for E;; and using (3.16), we get (3.15). This completes the proof of 
Codazzi equations of (M7, g*). 


(hijM — hik™;). 


Eij|y —Einl j= (dying = aint; ): (3.15) 


Eijlk — Fizlj = — (Cijmp~ — Cainmys) (3.16) 


(hijMn = hik™;). 


The Ricci Kiihne equations of (IM), g*) consist of the following four equations: 


* 


(a) Hip.ayily —Hlpayli + {Aine Lin.) (3.17) 
Q 
—Hir py A(rqyit + etl eyi,pyiAG41,9); 
—Hi41,p)jH+1qyit + &42ttG42,py:A(-+2,Q); 


. * #hk ¢ 17% é 
—Ho42,p)jH(-+2,Q)i} +g {Ai pynil (aye; 
—H(pynj (aye t = 9, P.Q=1,2,:--,r 


* 


(b) Afprayd; —Blpreygli t >, eel Ala py Ales; — Bla. Alara 
R 


a5 ry {AG 40, py (42,41); = He+2,P)j A (r+2,r¢1it 
+ 9° {A epy nel Gaye — Aipynj A osayest =9, P=1,2,--+,r 


(c) A(py+ayil j —ip +42) 3l +0 er A(R, pi (rr42); _ Fir, py; A(Rr+2)it 
R 
+ ry {AG 41, Py 41,742); _ Ae 41,P)j A r+tr+2)it 


+ 9° Hep nels) kg — A(pynj A 42yeit =9, P=1,2,--+,r 


(d) AG 41 r-+2)il 5 —Ae 41742) 34 + S> ent A(R yi (Rr +2); ~ Flr r+1); 
R 


* *hk * * * * 
XA ir rrayit tH LAG yn toyng — AG+aynyAirseayeit = 9- 
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In view of (3.4) and (3.5), equation (3.17)a is equivalent to 


Heal; —Heali t >) rf AenpyiAn.e — Hep) Hira) (3.18) 
R 


l «hk 
+t Ap) .H(Q).5 — Hee) gHiqah + PAA PyniA Qyry 


—A(pyng H(Qyrit-? (= a i) = 0. P,Q =1,2,--:,r 


Since Hp);jl' = 0 = H(p.qyil’, from (2.6), we get 


2 L? 
«hk hk 
go {A pyniH (ayers — A(pynj Hayes} (F ae 1) =9 (= + i) {H(pyni X 


1 
A(Qykj — Apynj Hye — sath ryiAr).s — Hey 5 Ayat- 
Also, we have H(p.q)i i: —H (pq) 2 = A(p.qayilj-A(p.q)j|i. Hence equation (3.18) is satisfied 


identically by virtue of (3.3). 
In view of (3.4) and (3.5), equation (3.17)b is equivalent to 


1 i 1 ; 1 
(FH6).) = (He), is So er{Aa,pyiAn).j — Fr,p)j A(R} (3.19) 
R 
+ 9°"*{ Hy pynsdey — Hypynj dei} 2 ha =0. P,Q=1,2,---,r 
(P)hi@kj (P)hj@ki B? 4 ’ ras) ’ 
Since b"|; = —g"*C jx, H(pynil’ = 0, we have 
Ap); —A(r).sle= Ace aly — Hey gli = [Aceynaly — Hceynglil” (3.20) 
—g""*{HpyniC ej — HpyngC ri} 
db : 1 1 
=o (=) = 50.4 (3.21) 
and 
L? B 
«hk a — hk 
GTA Py nide; (P)nj deity] 2 (F + 1) = TRE Tay! (3202) 
B 


{A p)nidey — H(pyngdri} — {H(pyad3 — Hip) jd}. 


PUL +P) 


After using (2.13) the equation (3.22) may be written as 


1 
o {A pynidkj — A(pyng dei} 4] 2 (F - 1) = ie x (3.23) 


i 
{A pyniC nj — H(pynjC ni} — ps (py il. = ip g Cray 


From (3.2), (3.20), (3.21) and (3.23) it follows that equation (3.19) holds identically. 
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In view of (3.4) and (3.5), equation (3.17)c is equivalent to 


V2L? 


PE? + BD VBE HPs — Ae) 5™) (3.24) 


2 


i . 
+4/2 (z - i) o"{H(pyniEnj — H(pyng Exi} = 0, 


Since E;;l' = E;;17 = 0, from (2.5), we have 


|, (2? hk B hk 
(F ag )o {H(pyniEx; (P)nj Eni} We By” 


B 
{A pyniEny — H(pynj Exit — {Hp) 45 — Hp) j Es}. 


BLE +B) 


In view of (2.14) the right hand side of the last equation is equal to 


V2? 
pa NF i = He nn Ye 
b2(L2 + 2) 7a (P).i™M; (P).j mi} 
Hence equation (3.24) is satisfied identically. 
In view of (3.4) and (e3.5), equation (3.17)d is equivalent to 


V2L? | V2L? i 
pa aN Sg ie eg (3.25) 
b(L? + B?)./BL j b(L? + B?)./BL i 
+ 9*"* (dniExj — dnjExi) = 0. 
Since F;;l’ = 0, dil’ = 0, from (2.6), it follows that 
B? 
2(L? + 6?) 
B? 
~ LE 


gL dniEnj — dnj Exit = g”* {driEnj — dnj Evi} 
{d,E; —dj;E4}. 


In view of (2.13) the right hand side of the last equation is equal to 


21 
~ BE? BA 10-4 — C..gms}. 
Also, 
V2L? | J2L? . ae 
“Ee VBE Jl OE VBE” Jl 
= RE + By) BE ~My) +; bE? + BY VBL Mi 


Py ees ee ee 
“\ b(L? + 62),/BE } 7 
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* * 
Since mil j —m,|,= L~1 (lym; — im;) and 


. V2L? 2 V2L Piet Ee ey 
I\ b(L2 + B2)/BL)  0(L2 + 62) /BL’  03(L? + 62)” 


we have 


Xk 


(mr 


mes WOE ne v2L? 
b(L? + B2),/BL * 


~ BE? + San 
20 


= ~ BEE Ba — ©4049}. 


j a 
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(3.26) 


Hence equation (3.25) is satisfied identically. Therefore Ricci-Kiihne equations are satisfied 


for (M2, g=) given in (3.17) are satisfied. 


Hence Theorem (1.1) given in introduction is satisfied for Kropina-Randers change of 


Finsler metric. 
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§1. Introduction 


Bisector construction plays an important role in many geometric computations, such as Voronoi 
diagrams construction, medial axis transformation, shape decomposition, mesh generation, 
collision-avoidance motion planning, and NC tool path generation (Dutta 1993, Elber 1998, 
Pottmann 1995, Peternell 2000, Farouki 1994b). 

Let R? be a Minkowski 3-space with Lorentzian metric 


ds? = dx” + dy? — dz? (1) 


If (X,Y) = 0 for all X and Y, the vectors X and Y are called perpendicular in the sense 
of Lorentz, where (,) is the induced inner product in R}. The norm of X € R? is denoted by 
||X|| and defined as 

|X|] = V(X, X)| (2) 


We say that a Lorentzian vector X is spacelike, lightlike or timelike if (X,X) > 0 and 
X = 0, (X,X) = 0, (X,X) < 0, respectively. A smooth regular curve is said to be a timelike, 
spacelike or lightlike curve if the tangent vector is a timelike, spacelike, or lightlike vector, 
respectively (Turgut 1998, Turgut 1997, O’Neill 1983) . 

For any X = (71,272,273), Y = (y1, ye, y3) € R?, the Lorentz vector product of X and Y is 
defined as follows: 


X AY = (rays — 2342, 21y3 — T3y1, Lay1 — L1Y2). 


This yields 


1Received November 16, 2012, Accepted June 22, 2013. 
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e€1 \ e€2 = —€3, e3 \e, = —€2, €2 /\ €3 =E€E1 


where {e1, €2, €3} are the base of the space R}. 


§2. Bisector Surface of Two Space Curves in Minkowski 3-Space 


To introduce the subject of bisector in Minkowski 3-space, we deal with an elementary example. 
Let A = (a,b,c) and N = (m,n,1) be two points in R?. Since the bisector B = (2, y, z) is the 
set of points equidistant from the two points A and N, we have 


|(a — a)? + (y — 6)? — (z—¢)*| = |(@—m)? + (y— 1)? - (2 -1)?| (3) 


There are two cases in Equation (3). Now, let us discuss the following two cases. 


Case 1 If (x— a)? + (y— 0)? — (z-c)? = (x -— m)? + (y—n)? — (z — 1)? then, we have a plane 
equation in R} given by 


Case 2 If (x — a)? + (y — b)? — (2 —c)? = (2-1)? — (a — m)? — (y—n)? then, we have a 
hyperboloid equation in R} given by 


ety — 22 -a(atm)—y(btn)t2(ct+)+i(7?4+0-—-C4+m?+4+nr?-2P)=0 (5) 
We now investigate the bisector surface of two rational space curves. Let 
Ci(s) = (a1(s),y1(s), 21(s)) 
(6) 
C(t) = (a(t), ya(t), za(t)) 


be two regular parametric C!-continuous space curves in Minkowski 3-space. The tangent 


vectors of Ci(s) and C2(t) are determined by, respectively 
Ti(s) = (#4(s), yi (s), 4(s)) 
(7) 
To(t) =  (#9(t), y(t), 2a(¢)) 


When a point P is on the bisector of two curves, there exist (at least) two points Ci(s) 
and C2(t) such that point P is simultaneously contained in the normal planes L1(s) and L(t). 
As a result, the point P satisfies the following two linear equations: 


L,(s) << P- Ci(s), Ti(s) >=0 (8) 


L(t) << P- C2(t), To(t) >=0 (9) 
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Moreover, point P is also contained in the bisector plane Lj2(s,t) between the two points 
Cy(s) and Co(t). The plane Li9(s,t) is orthogonal to the vector Ci(s) — C2(t) and passes 
through the mid point [Ci(s) + C2(t)]/2 of Ci(s) and C2(t). Therefore, the bisector plane 
Ly2(s,t) is defined by the following linear equation: 


Ci (s) + Co (t) 


L42(s,t) << P- 5 


,C1(s) — Co(t) >= 0 (10) 
Any bisector point P must be a common intersection point of the three planes of L1(s), 
L(t), and Ly2(s,t), for some s and t. Therefore, the point P can be computed by solving the 


following simultaneous linear equations in P: 


Li(s):  <P,Ti(s) >=< Ci(s),Ti(s) > 
Io(t):  <P,Th(t) >=< Ca(t), Ta(é) > (11) 
Li(s,t): < P,Ci(s) — Cr(t) >= a 
Using Equations (6), we have 
C1(s) — Co(t) = (w12(s, t), y1a(s, t), z12(s, t)) (12) 


where 212(s,t) = 21(s) — a(t), yie(s,t) = yi(s) — yo(t) and z12(s,t) = 21(t) — za(s). 
Substituting Equations (12), (1) and (7) into Equation (11) then, we obtain the implicit 
equations of the planes Ly(s), L(t), and Li2(s,t) as 


Iy(s): = 24(s)P, + y4(8)Py — 21(s)P; = di(s) 
L(t): = 29(t)P, + y3(t)Py — 24(t)P. = do(t) (13) 
Ly2(s,t): = w12(s,t)Pe + yio(s, t)Py — 212(s,t)P, = m(s, t) 


where P = (P,, Py, P-) is the bisector point, and dj(s), do(t) and m(s,t) are given by 


di(s) =< Ci(s), Ti (s) >, da (t) =< C(t), To(t) > (14) 


Ci (s)? = C2(t)? 


5 (15) 


m(s,t) = 
We may express results in the matrix form as 


[ ) mls) ahs) Jf Pe] [ ails) | 


x(t) yo(t) —23(t) | is | “| da(t) | (16) 
x12(s,t) Yyie(s,t) —Zz12(s, t) P3 m/(s,t) 


The Bisector Surface of Rational Space Curves in Minkowski 3-Space 


By Cramer’s rule, Equation (13) can be solved as follows: 


ai(s)  vi(s)— —24(s) 
dy(t) yo(t —24(t 
Bee m(s,t) yi2(s,t) —Z12(s,t) , 
n(s) f(s) 248) 
w(t) y(t) —24(¢) 


vi(s)  di(s)  —24(s) 
v(t) — da(t) = —29(t) 
P,(s;t) = X12(s,t) m(s,t) —212(s,t) | 
vi(s) mls) — —24(s) 
v(t) y(t) = — z(t) 
xi2(s,t) yie(s,t) —z12(s,t) 
and 
vi(s) — yi(s) — di(s) 
v(t) y(t) — a(t) 
P.(s,t) = x12(s,t) yie(s,t) m/(s,t) 
vi(s) — yh(s) — —24(s) 
w(t) y(t) = — 2g (t) 


r12(s,t) Yyr2(s,t) —Z12(s,t) 
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(17) 


(18) 


(19) 


The bisector surface P(s,t) = (Pz(s,t), Py(s,t), P.(s,t)) has a simple rational representa- 
tion as long as the common denominator of P,, Py and P, in equation (13) does not vanish. 


Example 2.1 Let C\(s) and C2(t) be two non-intersecting orthogonal straight lines in 


Minkowski space given by parametrization 
Ci(s) = (1, s,0), C(t) = (0, 0, t) 
By using Equations (20), (14) and (15), we have 


1+s74+?? 


di(s) =s, dg(t)=—t, m(s,t) = 5 


(20) 


(21) 


Substituting Equation (21) into Equations (17), (18) and (19). Finally, we have the bisector 


surface P(s,t) given by parametrization 


1-s?-# 


P(s,t) = ( 5 


8,t) 
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Figure 2.la Figure 2.1b 


where, Figure 2.1a shows the bisector surface of two lines in Euclidean space, Figure 2.1b shows 
that the bisector surface of two lines in Minkowski space. 

We observe that the bisector of C\(s) and C(t) lines, shown in Fig. 1(a), is a hyperbolic 
paraboloid of one sheet in Euclidean 3-space (Elber 1998). On the other hand, the bisector 
surface of C(s) and C2(t) lines, shown in Fig. 1(b), is elliptic paraboloid in Minkowski 3-space. 

Example 2.2 Figure 2(a) and Figure 2(b) illustrates the bisector surfaces of a Euclidean 


circle and a line, given by parametrization 


C\(s) = (cos(s),sin(s),0), C2(t) = (0,0,t) (22) 


Figure 2.2a Figure 2.2b 


where, Figure 2.2a shows the bisector surface of a circle and a line in Euclidean space, Figure 
2.2b shows that the bisector surface of a circle and a line in Minkowski space. 
From (22), (12) and (13), we get 


1+¢ 
y. 


(x12(s,t), yi2(s, t), 212(s,t)) = (cos(s), sin(s), —t) (24) 


di(s)=0, do(t)=-t, m(s,t)= 


(23) 
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Substituting above equations into Equations (17), (18) and (19), we have the bisector 
surface given by parametrization 


sin(s), t) (25) 


Consequently, Fig.3(a) and Fig.3(b) shows an example of the bisector surface of a non- 
planar curve (Euclidean helix) and a line. 


Figure 2.3a Figure 2.3b 


where, Figure 2.3a shows the bisector surface of a helix and a line in Euclidean space, Figure 
2.3 shows that the bisector surface of a helix and a line in Minkowski space. 


§3. Conclusions 


In this paper, we have shown that the bisector surface of curve/curve in Minkowski 3-space. 
Bisector surface of point/curve and surface/surface are not included in this paper. The different 
studies on bisector surface in Minkowski 3-space may be presented in a future publication. 
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Abstract: A connected graph with n vertices and q edges is called odd graceful if it is 
possible to label the vertices x with pairwise distinct integers f(x) in {0,1,2,3,--- ,2q—1} 
so that when each edge, xy is labeled |f(x) — f(y)|, the resulting edge labels are pairwise 
distinct and thus form the entire set {1,3,5,--- ,2q—1}. In this paper we study the odd 


graceful labeling of class of T;, trees. 
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§1. Introduction 


Unless mentioned otherwise, a graph in this paper shall mean a simple finite graph without 
isolated vertices. 

For all terminology and notations in graph theory, we follow Harary [1] and for all termi- 
nology regarding odd graceful labeling, we follow [2]. A connected graph with n vertices and q 
edges is called odd graceful if it is possible to label the vertices x with pairwise distinct integers 
f(x) in {0,1,2,3,---,2qg—1} so that each edge, zy, is labeled | f(a) — f(y)|, the resulting edge 
labels are pairwise distinct. (and thus form the entire set {1,3,5,--- ,2q—1}). In this article 
we study the odd graceful labeling of typical class of T;, trees. 


§2. On T,-Class of Trees 


Definition 2.1([3]) Let T be a tree and x and y be two adjacent vertices in T. Let there be two 
end vertices (non-adjacent vertices of degree one) 41,y1 € T such that the length of the path 
x — x1 is equal to the length of the path y — y1. If the edge xy is deleted from T and x1,y1 are 
joined by an edge x1y1; then such a transformations of the edge from xy to x1y1 1s called an 
elementary parallel transformation (or an EPT of T) and the edge xy is called a transformable 
edge. 


1Received November 16, 2012, Accepted June 22, 2013. 
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Definition 2.2 If by a sequence of EPT’s, the tree, T can be reduced to a Hamiltonian path, 
then T is called a T;,-tree (transformed tree) and such a Hamiltonian path is denoted as P#(T). 
Any such sequence regarded as a composition mapping (EPT’s) denoted by P is called parallel 


transformation of T[3]. 


A T,,-tree and a sequence of nine EPT’s reducing it to a hamiltonian path are illustrated 
in Fig.1 to Fig.3. 

In Fig.2, let d,,d2,---dg are the deleted edges and e€j,€2,--- ,e9 are the corresponding 
added edges ( Given in broken lines). 

An EPT P#(T); for i = 1,2,--- ,9. The hamiltonian path P”(T) for the tree in Fig. 1 is 
given in Fig.3. 


1 €4 


e7 


dz 


dg 


Fig.3 c- 


Theorem 2.3 Every T,, tree is odd graceful. 


Proof Let T be a Ty, tree with (n + 1) vertices. By definition there exist a path P” (T) 
corresponding to T,. Let Ea = {di,d2,--- ,d,} be the set of edges deleted from tree T and 
Ey is the set of edges newly added through the sequence {e€1, €2,--- ,er} of the EPT’s used to 
arrive at the path (Hamiltonian path) P”(T). Clearly Eq and E, have the same number of 
edges. Now we have V(P#(T)) = V(T) and E(P#(T)) = {E{T} — Eq} U E,: Now denote the 
vertices of P#(T) successively as v1, V2,--- ,Un41 Starting from one pendant vertex of P” (T) 
right up to other. Define the vertex numbering of f from V(P“”(T)) > {0,1,2,--- ,2qg—1} as 
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follows. 
i-—1 


fv) = 2 
= (24-1) -2| 


where, g is the number of edges of T and |.] denote the integer part. 


| if is oaa, l<i<ntl 


22 


| if is even, 2<i<cn4+l1 


Now it can be easily seen that f is injective. Let g; be the induced mapping defined from 
the edge set of P#(T) in to the set {1,3,5,--- ,2q— 1} as follows: 
g; (uv) = |f(u) — f(v)| whenever uv € E(PH(T)). 
Since P”(T) is a path, every edge in P¥(T) is of the form v;v;41 for i= 1,2,--- ,n. 


Case 1 When 2 is even, then 


gp(vivics) = [F(vi) — f(vits)| 
_ 0-1) -2} | a8 ay} 
pf 
_ ann) -2| 3 | 
: on -2] 2 
= enn) —a 4 (1) 
Case 2 When i is odd, then 
gp(vivizs) = [F(vi) — f(vi4s)| 
= le ea 
‘ 2A] ern 
- enn) 454 (2) 
From (1) and (2), we get for all i, 
gf (Viid1) = ena] (3) 


From (3), it is clear that g; is injective and its range is {1,3,5,---,2q¢—1}. Then f is odd 
graceful on P” (T). 

In order to prove that f is also odd graceful on T;,, it is enough to show that g;(ds) = 97(es). 
Let ds = vjv; be an edge of T for same indices 7 and j, 1 <i<n+1;1<j<n+1 and d, be 
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deleted and e, be the corresponding edge joined to obtain P”(T’) at a distance k from u; and 
uj. Then es = vi+p~0j—k. Since es is an edge in P# (T), it must be of the form es = Vi4KRUi+Kb41- 

We have (vite, Uj—k) = (Vitk, Vitk41) => j—-k=itk+1— j =i+2k+1. Therefore 
i and j are of opposite parity => one of i,7 is odd and other is even. 


Case a When 7 is odd, 1 <i <n. The value of the edge e, = vjv; is given by 


g(ds) = g}(viv;) 
a G7 (Vivizon41) 
= |f(vi) — fvit2n+i! (4) 
7 on 1) 2] | = at 
4-2 i+ 2k 
= Jonna Ee AT 
= |(2q—1)— (21+ 2k—2)| 
= |(2q-1)-2¢+k-1)| (5) 


Case 6 When 7 is even, 2 <i<n. 


g(ds) = |f(vi) — f(vitenti)I 
_ 24] -(er-9-2 auet2))| 
tw a k- 
= | = +2 eR ey 
= |(2i+2k—2)-—2- (2q-1)| 
= |(2qg—1)—-2(¢+k-1)| (6) 
From (4), (5) and (6) it follows that 
97 (ds) = gp(vivj) = |(2g—-1)- 20 +k-D)|,l<icn (7) 
Now again, 
gles) = GF Vitn0j—-K) = GF (VEVI+Ke+41) 
= |f(vite) — f(vitn+i)| 
5 on—1)-2|25=2) - ha 
= Wg Ty = rob =9)| 
= |(Qqg-1)-2G+k-1)|,l<i<n (8) 


From (7) and (8), it follows that 
9g; (es) = 9g; (ds). 
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Then f is odd graceful on T,, also. Hence the graph T,,-tree is odd graceful. The proof is 


complete. 


For example, an odd graceful labelling of a T;,-tree using 2.3, is shown in Fig.4. 


Fig.4 


An odd graceful labeling of a T,,-tree using Theorem 2.3. 
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§1. Introduction 


By asimple graph G, we mean that a graph with no loops or multiple edges. Let Gi = (Vi, F1) 
and G2 = (V2, Ey) be simple graphs. Then 

(1) The simple graph G = (V, E), where V = Vi U V2 and E = E, LU F2 is called the union 
of Gy and Gg, and is denoted by G; U G2 ({2]). When G; and G2 are vertex disjoint, Gi U G2 
is denoted by G; + G2 and is called the sum of the graphs G; and Go. 


(2) IfVif\ V2 4 9, the graph G = (V, E), where V = Vif) V2 and EF = FE, () £2 is called 
the intersection of G1, Gz and is written as Gi (|G (([2]). 


(3) If Gi; and G2 are vertex-disjoint graphs. Then the join, Gi V G2 is the supergraph of 
G + G2, in which each vertex of G; is adjacent to every vertex of Go. 


(4) The cartesian product G; x G2 is the simple graph with vertex set V(G1 x Gz) = Vi x V2 
and edge set E(G, x G2) = (Ei x V2) (M1 x E2) such that two vertices (ui, ug) and (v1, v2) 
are adjacent in G, x G2 iff either 

(i) uy = v1 and wg is adjacent to v2 in G2 , or 

(it) uy is adjacent to vy in G; and ug = v2 ({[1)). 

(5) The composition, or lexicographic product G1 [G2] is the simple graph with V, x V2 as 


the vertex set in which the vertices (ui, u2) , (v1, v2) are adjacent if either uw; is adjacent to v; 
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or Uy = V1 and uz is adjacent to v2. 
The graph G1[G2] need not to be isomorphic to G2[Gi] ([2]). 


(6) The normal product, or the strong product G10G is the simple graph with V(G10G2) = 


Vi x Vo, where (uz, ug) and (v1, v2) are adjacent in G1 o Go iff either 
(i) uy = v1 and uz is adjacent to v2 , or 
(it) uy is adjacent to v; and ug = ve, or 

(iti) uy is adjacent to vy and ug is adjacent to v2 ([2]). 

(7) The tensor product or Kronecher product G1 ®Gz2 is the simple graph with V(G1@G2) = 
V, x Vo, where (ui, 2) and (v1, v2) are adjacent in G; ® Go iff u; is adjacent to v; in G; and 
uz is adjacent to va in Go. 


Notice that Gyo Gz = (Gy ® G2) U (Gi & G2) ((2]). 


§2. Graph Folding 


Let G; and G2 be graphs and f : G; — G2 be a continuous function. Then f is called a graph 
map, if 

(i) for each vertex v € V(G1), f(v) is a vertex in V(G2); 

(it) for each edge e € E(G}), dim(f(e)) < dim(e). 

A graph map f : Gi — Gb is called a graph folding iff f maps vertices to vertices and 
edges to edges, i.e., for each v € V(G1), f(v) € V(G2) and for e € E(G1), f(e) € E(G2) ((3]). 

The set of graph foldings between graphs G; and G2 is denoted by ~4(Gi, G2) and the set 
of graph foldings of G, into itself by (G1). 


§3. Incidence Matrices 


Let G be a finite graph with the set of vertices V(G) = {v1,--+ , Ur.) Ur; 41,°°* , Ur} and the set 
of edges E(G) = {e12,-° ,€1ry)7°* 5 Ctr, €23)°°* 5 €2r,7°* » (r—1)r}- 

The incidence matrix denoted by I = (Aga) is defined by Aga = 1 if vp, k= 1,--+ 171,-°+ 7 
is a face of eg, d= 12,--- ,1r,--+ , 17, 23,--- ,2r,--- ,r(r — 1) in G, Aga = 0 if vg is not a face 


of eg in G. The matrix J has order s x r, where s is the number of edges of G and r is the 
number of vertices in G. 

Let Gi, Gp be finite graphs and f € u(Gi,G2). Then f(G) is a subgraph of Gp. In 
particular, if f € (Gi) with f(Gi) = G #4 Gi, then G‘, is a subgraph of G;. This suggests 
that the incidence matrix I’ of f(Gi) = G{ is a submatrix of the incidence matrix I of G1 
possibly after rearranging its rows and columns. 

We claim that the matrix I can be partition into four blocks, such that I’ appears in 
the upper left corner block and a zero matrix O in the upper right one. The matrix R, the 
complement of J’ will be a submatrix of I’ possibly after deleting the rows and columns of I’ 
which are not images of any of the edges e1(,,41),+++ , €1r; €2(r,41)°** 1 €2ry*** »€ryr and the 


vertices Up, +41,°** , Ur, respectively. 
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The zero matrix O is due to the fact that non of the vertices v,;,41,--- , Up is incidence with 
any edge of the image. 


U1 v2 
I’ O €1 
£ = 
Q R €2 
where 
= (v1, V2,° ia 11Ur1), 
V2 = COs di 5% i VEN 
4 c 

a= (e12, m8 5 €1ry, €23,°°* 5 €2ry5° °° iCpeiis) and 
Sa T 
€2 = Cioesoe mt 5 €lry €2Q(ry 41) 0 ryt ery (rtd) ’ sep) 


Conversely, if the incidence matrix J of a graph G, can be partitioned into four blocks with 
a zero matrix at the right hand corner block. Then a graph folding may be defined, if there is 
any, asa map f of G; to an image f(G,) characterized by the incidence matrix I’ which lie in 
the upper left corner of J. This map can be defined by mapping: 


(i) the vertices vj, 7 = 71 +1,--- ,r to the vertices v;,i = 1,--- ,71 if the j*” column in R 
is the same as the i*” column in J’, after deleting the zero from i*” column; 

(it) the edges ex, k = 1(r1 +1),--- , rir to the edges e;,1 = 12,--- ,(r1 — 1)ri if ex and e; 
are incidence. 


Example 3.1 Let G be a graph whose V(G) = {v1, v2,--- , us}, E(G) = {e12, €13, e15, e24, €26, 
€34, €37, C4g, C56, €57, C68, E7g} and f : G — G’ be a graph folding, see Fig.1. 


V2 
€12 
U1 
€26 
€26 f 
————> €15 
€15 €37 
€48 
U6 €56 
€56 €68 U6 
U5 U8 
€57 e7 US 
U7 
G G' 


Fig.1 
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Then 


Vi V2 U5 VE VZ V4 V7 VE 


ee 
oO 
ee © 
S 
x) 
a=} 
oO 
Oo 
Ay 
bo 


SSS? OS. 2S. OPS: § SE | cS. “S,. 
(an 
OO eS Sy Or OS SO eS oe 
oF Oo So Oo SO OO] so oO 
oe 2 2 cok eE Oo EF] oS © oO 
OO! “Ol Ge OS: RE Re SAS, SS OS: 
et. Sa tS Se Os Oe iS. 5 Oo OS 
PrP Or oO CoO co OoOsaoUmLUlUCDWULlUCDO 

& 

N 


§4. Incidence Matrices and Operations on Graph Foldings 


Let G, and Gp be finite graphs with Vi) = V(Gi1) = {v1,02,°++ ,Ury,Ur;41,°°° Ur}, Vo = 
V(Go) = {¥1, v2, +++, Voy, Ver 41,°°* Us}, Ba = E(G1) = {e12,-++ , Cir, €23,°°* ,€ary* Crips 
€(r_1)jr} and Ey = E(G2) = {e12, +++ , €1s,€23,°°* ,€28,"°* »€s181°°* + €(s—1)e}- 

Let f € w(G1) such that f(Gi) = Gi, # Gi and g € u(G2) such that g(G2) = Gh # Go, 
and the incidence matrices I(G1) = (Az,a,), where ky = {1,2,---,m,7m1 4+ 1,---,r}, dy = 
{12,--+ ,11r,23,---,2r,--- ,rir,--+ ,(r—1)r} and I(G2) = (Aga,), Where ko = {1,2,--+ , 81, 81+ 
1,--- ,s} and dg = {12,--- ,15,23,--- ,2s,--- ,518,--- ,(s — 1)s}, respectively. 


Then the graph maps fUg: GiUG2 — G{ UG defined by 

f(v) if vew, 

(i) Woe MU UV, FU9)(e) = 
gv) if vEVe. 


(ii) Ve € E, Bo, (fUg)(e) = fle) a Eek. 
gle) if e€ Ey 


and f(\g: Gif\Ge - G1) G5 defined by: 

(1) Wo EV (Va, (fF 9)(v) = f(v) or g(v), where Vi) Va 4 0. 

(it) Ve € Ei () Be, (FV 9)(e) = Fle) or gfe), 
are graph foldings iff f and g are graph foldings. 

The incidence matrices [(G, LU G2) and I(G1 (| G2) can be obtained from I(G) and I(G2) 
as follows: 


I(G, U G2) = (Ana), where k = {1,2,-+- ,r1,714+1,--+ ,r} UU, 2,--+ , 51,91 4+1,--- ,s} and 
= 410, e128) Os Ri * a Dir ds 1s 2h Bay Sie, ee SE = 
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1)s} such that 


Akd —wi kl of kid; =lin I(G1) or Nkods =lin I(G2) and Akd = 0 af Nbr d, = 0 m I(Gi) or 
Node =Oin I(G2) 


and I(Gi (| G2) = (Aga), where k = {1,2,--+ ,ri,ri 41,--- rf} ({1,2,--- $1, 514+1,---,s},d= 
{12,--- ,1r,23,--- ,2r,--- ,rir,-++ , (ri — Ir} ({12,--- , 1s, 23,--- ,28,--+ ,818,--+ (81 — 1)s} 
such that 


Akd =1 af Nbr dy =I an I(G,) and Nkods =1lin I(G2) and Akd = 0 if Nex di => 0 m I(Gi) 
and Aked,y = 0 in I(G2). 


Example 4.1 Let G,,G2 be two graphs with V(G1) = {v1, v2, v3, vs}, E(Gi) = {e12, e14, €23, 
€24, 34}, V(G2) = {v1, v2, v3, U5} and E(G2) = {v1, v2, v3, U5} and let f : Gi — Gi, g:Go—- 
G5, be graph foldings. 


Ui Ui 
€14 €14 
€12 €12 
€24 €24 
G, v2 4 U4 a= > 2% v2 v4 G4 
€23 
€34 
Vv Vv 
A 1 1 
€15 eis €15 e165 
€25 €25 
Go Us 4 V2 s = es U5 v2 Gs 
€23 
€35 
U3 
Fig.2 
Then 

Uy U2 U4 V3 

1 0)0 €12 €12 
€14 €15 
€24 €25 
€23 €23 
€34 €35 
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U1, U2 U4 U5 VZB 


€15 V1 V2 V3 


€24 (Gy () G2) = 1 1/0 €12 
0 1l4y1 €23 


1(Gi|JG@2) = 


Cr 2, Oe OS), 6S te oe 
SS: pee | se ce SS IS 
oO nn) Co FF O&O e 
Ee Oo OC ee © =) 
e eS o.oo 

oO 

iw] 

ao 


Let G1, G2 be finite graphs such that Vi = V(G1) = {01, ¥2,°°+ 5 Ur.) Urp4i;°¢+ Ur}, A, = 
EGY) Seay * 4c ins peips Chay pea yee eae ee aiehs Va = ViGo) = 
{Urtis't* ,Usr,Vsrt1s*** Us}, Be = E(Ga2) = fecrpry(rgays + €(rt ayers’ * » C(rt1)as Cr +2)(r+3)s 

5 C(r42)s19°** 1 C(r42)9°** »€s185°** »€(s—1)s}, Where ej is the edge incidence with v; and v;, 
€jj = ei. Let f € w(G1) such that f(Gi) = G, # Gi and g ©€ u(G2) such that g(Ge) = G4 # Go 
with incidence matrices are I(G) and I(G2) respectively. Then 


(1) The join graph map f Vg: Gi V G2 > G4, V G4 defined by 


f{v} ifu EN, 


g{v} if ve Va. 
(it) Ve= (v1, U2), U1 E Vi, v2 € Va, 


(FV g){eb = (FY g){ (1, v2)} = {(f (1), F(va))} € GV Go. 


(iii) if ¢ = (ur) € Eh, then (f V gfe} = (FV g(r, 21)} = {(F(ur), g(v1))}. Also, 
if e = (ug,v2) € Eo, then (f V g){e} = (f V g){(ua, v2)} = {(g(u2), g(v2))}. Note that if 
f{ui} = f{ur}, then the image of the join graph map (f V g){e} will be a vertex of Gi V G4, 
otherwise it will be an edge of Gi V G4 ([4]), is a graph folding iff f and g are graph foldings. 


(i) Woe UUVa, (FV g9){v} = 


The incident matrix I(G; |) G2) can be defined from I(G,) and I(G2) as follows: 


V1 UY Vo US 


(G4) O e1 I(G) O e2 


T 
ae = al. 1 = es 
where, 0 a (v1, Va,° = Ur), DY =e (Ur; 415° A Ur); a= (e12, "8 5 €1ry, €23,°°° 5 €2ri,° °° (Pie) 
T 


ss re Fo le. amt! 
ey aa (E1(r44)9° re »Elrs €2(ry41)>° ** ,€ar, tt » Eri (ritl)>’ . vente) » UA = {Up4i,: ame Us, }, Vg = 
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= T _, 
{vs,41; 7 Ush, Ci (€(r41)(r+2)> ee > E(r+1)s1> €(r+2)(r+3)> are > €(r+2)s1> ee (OG aye) », ep = 
(e@ij te 44); ae »E(r+1)s> €(r+2)(si+1)> ten > E(r+2)s> ee > €s1(s14+1)> kame pCaie) . 
Then 
Vy Vy 
(G.vas)| o ae 
eminem 


ay 
Q R ey 
where, 
— —/ 
VW = (v 9 U2,°°* 5 Urry, Ury41,°°" Vai; UW = {Ur, 41; ttt 4 Ur, Usy41,° °° , Us}, 
ey = (e12, i 9 C1r,, €23, oo »€2r1> Pee > E(ry—1) ris E(r 41) (r+2)> sae > E(r+1)s1> &(r+2)(r+3)> io veee) 
ie 
€ r+2)s19° 75 €(s1—1)s19 €1(r+1)> oe » ©1815 €2(r+41)> RE Ve a gt Eri (r+) oT. coe and 
s/ 
ey = (e (r1+1)> vt SF Elry €2(r141)> tt Ear ttt Eri (ri4+1)> aaa »Erirs E(r+1)(si+1)> Kaa »E(r+1)s> 
E(r+2)(sitl)> °°» (r+2)s0°°* 5 &sy(si41)s°** > Gsiss €1(sy41)>°** » Gls, €2(si41)1°°* > E285 
. > €ry(s14+1)> ott 5 Erisy E(ry4+1)(r+1)> ive »E€(r141)s> ao »Er(r+1)> ny: > €rsy> €(ry+1)(si+1)> 
T 
: »E(ry41)s5 nae »€r(sy41)> ae ers) . 


Thus, [(Gi V G2) = (Aga), where k = 1,2,--- ,ri,r1 t+1,--- mr 41,--+ 81,61 + 1,---,8, 
d= ij, 1 Aj andi,j = 1,2,--- rym t+ 1,---,nr4+1,---,81,51 +1,---,s. It is clear 
that if [(G,) has order m, x n1 and I(G2) has order m2 x ng, then I(G, V G2) has order 
(m1 + mg + n1N2)(n1 + ng). 


(2) The cartesian product graph map f x g: G1 x Gg > G‘, x G4 defined by 

(i) if v= (1,02) € Vi x Va, v1 © Vi, ve € Va, then (f x g){(v1, v2)} = {(f{or}, gf{ve})} € 
Gi x Gh. 

(ii) ife = {({ur}i, (vats), Lurts, (vate), urti € V(G1) and {v2};, (vate € V(G2), then 

fx g{Cur}i {vats), Cor}a {vate} = {ors gtvats), Leite, g{v2te)}- 
But ife = {({or}i, {vo}5), ({or}e, {vo};)}, where {ur}i, {vr} e V(G)), {vo}y € V(Ga), then 
(f x g){ Curtis (vats), Lor tes (vats) } = (f{orhs, {2h5), F{orte, (vabs)}- 
Note that if g{vo}; = g{va}x , or f{ui}i = f{ur}x, the image of the edge e will be a vertex 


([4]), is a graph folding iff f and g are graph foldings. The incidence matrix I(G x G2) can be 
defined from I(G,) and I(G2) as follows: 
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where, 
Vx = ((V1, Urta)ss + 5 (V1, Us1),°+ + 5 (Ura, Urgt)s ++» (Ur, Us1)), 
1g? 4 (U5 Va)??? 4 er 9a )y (Orreds One ane eS On Fay Vay)? Wee Vay), 
Lt ig Way eos Ctra Ors Joe letter). 2 ia its rele 5 
Giri Va )s Ur CG fated) Orns CG Geass eater” 3 
(Gry CGrpiyey oS ry CGey—ay0i ss Orin er=t)a,)) and 
ey, = ( (€1(r141)s Ur41), ares (Ai Garin Usp)» Ag (€1r, Ur+1); wo (CipsVax), ve ene 
y(eriry ter )s Wiese at) eo Or ema) ce seeder" 4 
(C@ptyevOrd)s eC (v1, Cia) ee (Ure Cra) (€12, Vs; +1); eee) (E12, Us), ieee (€1r, Oars) 
5 Ceres a), 255 CC Ga ties Ver 1) (EG as Ua As EG Geet TS 
ates ngen sets Wits CG jas 0? Us OG iat sl Ores OG a TieL ets 
(iis OG Sa\e7)s (iGatay Usip)s ania) (€1(r, 41); Gea); ae (€1r, Us, 41); Py (21; Us) 
ae (€ryr; Us, +1); ies are 5), (Ury41) Care): Sane (Ury415 e(r.t)a1) Pots 


(ry 41; €sis); sae (Ur, Ctr} (8)41))9 Ce (Ur, Crates Shs (Ur, ey) 


It is clear that if I(G,) has order m; x n and I(G2) has order mz x ng, then I(G, x G2) 


has order (mynz + meny) X (ny N2). 
(3) The tensor product graph map f ® 9: Gi ® Gz — G4 ® G4 defined by: 


(i) if v = (v1,v2) € V(G, ® G2) = Vi x Va, then (f @ g){(v1, v2)} = {(f{rrt, g{vah)} € 
V(Gi @ Gy); 

(it) let e = {({ui}:, {v2}5), {orte, {ve}i)}, where {vi}, is adjacent to {vo}, and {vo}, is 
adjacent to {v2}1, then (f@g){e} = f{({rr}i, (rite) } Sgt ({v2}j, {u2h0, Le, (f@g)(G1@G2) = 
f(G1) x g(Gz) ({4]) is a graph folding is a graph folding iff f and g are graph foldings. 

The incidence matrix [(G, ® Gz) can be defined from I(G1) and I(G2) as follows: 


V@ Tes 
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where, 

Ve = (v1, Ur+1)s a Sa (v1, Us) one (Ur, Ur+1)> ae) (Ur, Us1)), 

Te = ((v1, Vs, 41); ie ae (v1, Us), mane) (Up, Us); (Up, 41, Ur-+1)) us (Up, 41, Us1)> aS) (Up, Us1)); 

€g = (€(1,r4-1)(2,r+2)> €1,r+2)(2,r+1).°** > ©(1,81-1)(2,81) > ©(1,81)(2,81-1) > °° 9 &(r1 1,7 +1)(r1,r+2)) 
E€(ry—1,r+2)(ri,r41)>° °° > &(r1—1,81—-1)(11,81)> Cis Aired) and 

Cy = (C(r+1)(2,81 41) C(Lert1)(Qr+1)9* + > C(181)(2,8) €(1,8)(2,81)9 Cr —1r$1)(ma,81+1)> 
€(ry—1,8141)(ri,r to" °° > &(ri1—1,81) (71,8) (r1—1,8) (11,81) > ©, r+1) (ri +1, r+2)> 
E(1,r+2)(ritl,r+l1)>* °° > &(1,s1—-1)(ri+1,81)> ©(1,81) (ri t1,si—1) °° 9 &(ra,r+1)(r,r+2)> 
E(ryrt2)(ryrtl)>* °° > &(r1,81—1) (7,81) (1,81) (7,81 -L)> (r+) (rit1,sit1)> &(1,s141)(ri+1,r+1)> 

5 €(1,81)(ritl,s)> &(1,8)(rittsi)9 °°» Grin +1) (7,81 41) E(r1,s1 + D)(r,r to °°" > &(r1,81)(7,8)> 


T 
C(rr,8)(r81)) 
It is clear that if I(G,) has order m; x n and I(G2) has order mg x ng, then I(G) ® G2) 
has order (2m,mg2) x (ning). 


(4) The normal product graph map f og: G, 0 Gz > G', o G2 defined by 


(i) for any vertex v = (v1, v2) € V(G1 o Gg) = Vi x Go, then 
(fo g){(v1, v2)} = {(f {rr}, g{v2})} € V(Gi © G9); 
(it) for any edge e = {({v1}i, {v2};), Lui}e, {va}i)}, then 


(fogtes = (foghtUurta teats), Curte, te2ti)} 
= f{(or}is gtv2}s), Corte, gta} 
= {(flor}isgtvets), Forte, gtv2ty}- 


Note that if f{vi}; = f{vui}, and g{ve}; = g{va}i, then (f o g){e} will be a vertex ([4]) 
is a graph folding is a graph folding if f and g are graph foldings. 

The incidence matrix I[(G, o G2) can be obtained from I(G x G2) and I(G) ® G2), since 
G10 G2 = (G1 x G2) U(Gi ® G2). 

It is clear that if [(G1) has order m1 x ny and I(G2) has order mz x ne, then Ifog has 
order (ming + man, + 2mym2) x (n1N2). 


(5) The composition product graph map f[g]: Gi[G2] > G4 [G4] defined by: 


(i) ifv = (w1,v2) € V(Gi[G2]) = V1 x Va, then flg]{(v1,v2)} = {(f{rr}, g{va})} € 
(Gi (G3); 

(it) let e = {({ui}i, {vo};), (vite, {vets}. If {ui}; is adjacent to {vi},, then f[g]{e} = 
{({vr}i, g{ve}5), F{vite, g{ve}d)}. If {ui}i = {vi}e and {v2}, is adjacent to {vo}:, then 
flglte} = {Certs gtv2}s), Horki, g{v2tot- 

Note that if f{ur}; = f{vit, and g{ve}; = g{ve}i, then f[g]{e} will be a vertex, also if 
g{v2}; = g{ve}i, then f[g] will be a vertex ((4]) is a graph folding is a graph folding if f, g are 
graph foldings and the incidence matrix I(G1[G2]) can be obtained from I(G1) and I(G2) as 
follows: 
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Uo Un 
(Gi [G5]) O én 
I(G1[G2]) = 
Q R €p 
where, 

Vo = ((v1, Ursa)" (Vita, yo (Up, Ura), s (Ur, Us1)), 
Un = ((v1, esas i) (v1, Us), ne: (Up, , Us), (Up, 41) Ur+1), ances (Up, 41, Us1)> ey (Up, Us1)), 
eo = (is E(rt1)(r+2)0°° "> (v1, ee bere ee (Urry) €(r-41)(r-+2))s anes) (Ur, ’ Creare J 


E(1,r+1)(2,r+1)9 °° 7 > &(ry—1,r 41) (r1,r+1)> ©(1,r+1)(2,r+2))> &(1,r+2)(2,r+1). 00> 


E€(ry—1,r +1) (11 ,r+2)> E(ry—1,r +2) (11,r4+1)9° °° > &(1,r41)(2,81)> &(1,81)(2,r4+1)9° 7" > 
€(ry—1,r+1)(11,81)> &(r1—-1,81) (71,7 +1) €(1,r+2)(2,r4+2)9° °° 9 &(ry—1,r+2)(r1,r+2)> 
> €(1,r+2)(2,51)> €(1,51)(2,r+2)>° °° > &(ry—1,r+2)(11,81)> €(r1—1,81) (11,7 +2)9° °° 5 
€(1,81—1)(2,81)> €(1,81)(2,81-1)9 °° * 9 (11,811) (11,81) > ©(r1-1, 81) (71,811) > €(1, 81) (2,81) > 
Jus aieieny and 
Ca = (Oia G Ey) os Oy ese) 4 Ose Oe rr 5 imeaa)s 


(Uri41, €(r+1)(r-+2))s “3 (Urs +41; COLD) Pty’ (Ur, 41, €(s1-1)s1)) 


(Ury415 Cv (aeiy)s eS Clear Cave )s aes (vp, C(r+1)(r-+2))s at) (ur, OG ie) 
Ur, E(r+1)( ardeijees 4g (vp, C584 E(Q,rtl)(rit drt)? > E(riyrt1)(r,r+1)> 


E(1,r+1)(ri+1,r+2)> &(1,r+2)(ritlyrti)o*°* > &(riyr tl) (rr +2)9 (rir +2)(r,rtl)o 0s 


€(1,r+1)(r141,81)> €(1,81)(ri +1 rti)s °° 5 &(ry,r41)(7,81)> &(ri,si1)(ryr 4) > 


€(1,r4+1)(ri41,s)> €(1,8)(ri td r+1)o° °° 9 (rir +1)(r,8)> E(r1,s)(ryr4+1)> ©(1,r42)(ri4+1,r4+2)0° 00 5 


@ 


r1,7+2)(ryr+2).° °° 5 €(1,r+2)(ri+1,s) ; €(1,s)(rit1,r+2)> poh E(r1,r+2)(r,s)> E(r1,s)(r,r+2)> 


> €(1,81)(rit1,si)9° °° > &(r1,81)(r,81)9 °° > ©(1,81) (7,81) &(1,s)(r1+1,81)> °°" > &(r1,81)(7,8)> 


e 71,8)(7,81)9 °°" > €(1,8)(rit+1,s)> sn > €(r1,8)(r,8)> €(1,r+1)(2,s1+1)> €(1,814+1)(2,r+1)> rane 


ig) 


ry—1rtl1)(r1,814+1)> &(r1—1,8141)(r1,rtl)o °° * > &(1,r+1)(2,8)) &(1,s)(2,r4+1)9° 0 > 
€ ry—1,r+1)(r1,8)) €(r1—1,8)(r1,r+1)> ae » ©(1,81)(2,s)> €(1,s)(2,81)> iN » €(ry—1,81)(r1,8)> 


E(ry—1,8) (11,81)? ©(1,81+1)(2,814+1)>° °° > &(ry—1,81 41) (71,8141) °° > &(1,81+1)(2,8)> 


e 1,s)(2,si+1)9° "°° > €(ry—1,814+1)(11,8)> ©(r1—1,8) (11,8141)? aaa » €(1,s)(2,s)> en CG ADGsa 


It is clear that if [(G1) has order m, x ny and I(G2) has order mz x ng, then I(G1[G2]) 
has order (nymz2 + nem) X ny No. 


Example 4.2 Let G; and G2 be two graphs such that V(G,) = {v1,v2,v3, v4}, E(Gi) = 
{e12, €13, €14, €23, €34}, V(G2) = {us, v6, U7}, E(Ge) = {es6, 57}, and f : G1 > Gi, g: G2 
G‘, be graph foldings, see Fig.3. 
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Uy U1 U5 
e U5 
€12 €14 ae €56 
v2 U4 ae v2 €13 e U6 =a €56 
€23 €34 €23 €67 
U6 
U3 U3 U7 
Gy G) G2 Gs 
Fig.3 
Their incidence matrixes are shown in the following. 
U1, U2 UZ U4 
1 1 0] 0 €12 
U5 Ug U7 
1 01/0 €13 
I(G,) = I(G2) = 1 1/0 €56 
0 1 1/0 €23 
0 ly €67 
it 0 0 1 €14 
0 0 1) 1 €34 
Then we know that f V g is a graph folding, see Fig.4. 
U5 
U1 
fYg 
U6 
v2 
U3 GiVG 


Fig.4 
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We also know that f x g is a graph folding, seeing Fig.5, 


Gi x Gs 


Fig.5 
where v!® = (v1, Us), v'© = (v1, vg), v2” = (ve, us), VIS = (v2, v6), V2? = (U3, Us), U2® = (V3, V6), U 


(v1, U7), 0?" = (v2, 07), 08" = (v3, 07), 0? = (v4, U5), 0° = (va, v6), 04" = (v4, 07). 
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Similarly, we know that f @ g, fog and f[g] are also graph foldings, seeing Fig 6- Fig.8, 


where vJ 


} <7. 
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(u;,v;) for integers 1 


ye? 


Fig.6 
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The First International Conference on 


Smarandache Multispace and Multistructure was held in China 


In recent decades, Smarandache’s notions of multispace and multistructure were widely 
spread and have shown much importance in sciences around the world. Organized by Prof. 
Linfan Mao, a professional conference on multispaces and multistructures, named the First 
International Conference on Smarandache Multispace and Multistructure was held in Beijing 
University of Civil Engineering and Architecture of P. R. China on June 28-30, 2013, which 
was announced by American Mathematical Society in advance. 


=—<2—a5- 
asmarandache BER SRS ia: 


The Smarandache multispace and multistructure are qualitative notions, but both can be 
applied to metric and non-metric systems. There were 46 researchers haven taken part in this 
conference with 14 papers on Smarandache multispaces and geometry, birings, neutrosophy, 
neutrosophic groups, regular maps and topological graphs with applications to non-solvable 
equation systems. 


Prof. Yanpei Liu reports on topological graphs 
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Prof.Linfan Mao reports on non-solvable systems of equations 


Prof.Shaofei Du reports on regular maps with developments 


Applications of Smarandache multispaces and multistructures underline a combinatorial 
mathematical structure and interchangeability with other sciences, including gravitational fields, 
weak and strong interactions, traffic network, etc. 

All participants have showed a genuine interest on topics discussed in this conference and 
would like to carry these notions forward in their scientific works. 


Progress is the activity of today and the assurance of tomorrow. 


By Emerson, an American thinker. 
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